算法:平面上一些点,如何找某一点周围一圈最近的点?
平面上一些点,如何找某一点周围一圈最近的点
比如一些坐标点
(1,2)
(2,2)
(3,1)
(3,3)
(4,2)
(6,2)
要找(4,2)周围的点,划出平面坐标后看,应该是点
(2,2)
(3,1)
(3,3)
(6,2)
请问在算法上如何实现
[解决办法]
求所有点到某点的距离,按距离从小到大判断,在一定的阈值里为所需要的点。
[解决办法]
如果有(2,1)这个点算不算在内
[解决办法]
人的判断和计算机不一样,程序中必须给出严格的规定。比如最近的点,要么就只有一个,要么几个点的距离是一样的,或者给出一个范围,才有“最近”的定义。总之,必须先有数学上的定义,这也就是为什么编程要学数学的原因。