如何计算落在圆内的点?

来源:百度知道 编辑:UC知道 时间:2024/05/22 13:16:36
在一个坐标系中分布了很多的点,以某一点为中心,r为半径画一个圆,求落在圆内的点的坐标
(最好不用for循环,效率低) 坐标系中的点都是已知的

编程?呵呵,我说说思路吧,你现在已知这个圆的圆心。
就假如为O(a,b)
然后半径假如为r
已知一个点假如为A(j,k)
现在就求这个点是否在园内呗!
根据公式求A点到O点的距离=根号下[(a-j)^2+(b-k)^2]
算出这个结果,然后判断这个数和r的大小关系
如果大于r那么不在圆内
如果等于r那么在圆上
如果小于r那么在圆内

枚举出所有的点,照上面的方法判断就可以了!