首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

算法:平面上一些点,怎么找某一点周围一圈最近的点

2012-01-18 
算法:平面上一些点,如何找某一点周围一圈最近的点?平面上一些点,如何找某一点周围一圈最近的点比如一些坐

算法:平面上一些点,如何找某一点周围一圈最近的点?
平面上一些点,如何找某一点周围一圈最近的点
比如一些坐标点
(1,2)
(2,2)
(3,1)
(3,3)
(4,2)
(6,2)

要找(4,2)周围的点,划出平面坐标后看,应该是点
(2,2)
(3,1)
(3,3)
(6,2)
请问在算法上如何实现



[解决办法]
求所有点到某点的距离,按距离从小到大判断,在一定的阈值里为所需要的点。
[解决办法]
如果有(2,1)这个点算不算在内
[解决办法]
人的判断和计算机不一样,程序中必须给出严格的规定。比如最近的点,要么就只有一个,要么几个点的距离是一样的,或者给出一个范围,才有“最近”的定义。总之,必须先有数学上的定义,这也就是为什么编程要学数学的原因。

热点排行