平面上若干点，知道每个点的坐标，怎么求每个点的最近四个点
答案:1 悬赏:0 手机版
解决时间 2021-01-08 23:30
- 提问者网友：寂寞梧桐
- 2021-01-08 02:32
平面上若干点，知道每个点的坐标，怎么求每个点的最近四个点
最佳答案
- 五星知识达人网友：廢物販賣機
- 2021-01-08 03:15
遍历一遍,计算距离....记录每个点和对应的距离...(大概要自己写个类做记录)
然后选最小的4个距离的点...追问很感谢你给的建议，这种方法我之前想到了，但是效率比较低，我想问的是有没有效率更高的方法，求大神！！！追答记录的时候就只记录4个点..每计算一次就把空的或距离最大的那个替换掉.
.....我觉得计算每个点的距离是逃不了了....不然就要先对点进行排序,排序的运算量也不小追问求大神给个解答
然后选最小的4个距离的点...追问很感谢你给的建议，这种方法我之前想到了，但是效率比较低，我想问的是有没有效率更高的方法，求大神！！！追答记录的时候就只记录4个点..每计算一次就把空的或距离最大的那个替换掉.
.....我觉得计算每个点的距离是逃不了了....不然就要先对点进行排序,排序的运算量也不小追问求大神给个解答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯