一个平面有99个点,点一个点下去,求距离这个点的最近的点?

有没有大佬知道啊求救求救
全部评论
KDtree
1 回复 分享
发布于 2019-10-24 17:33
geohash
点赞 回复 分享
发布于 2019-10-24 17:24
我觉得可以用哈希表做。首先哈希表存储99个点,地址可以直接用整数xy表示,以选定的点为原心,逐渐放大查询半径,直到查询到半径内出现点为止。如果出现多个点,还需要进一步比较。嗯...只是思路😂
点赞 回复 分享
发布于 2019-10-24 17:21
感觉是二分
点赞 回复 分享
发布于 2019-10-24 17:00
还有别的条件没?没有的话感觉只能遍历啊
点赞 回复 分享
发布于 2019-10-24 17:00

相关推荐

01-19 15:14
已编辑
延安大学 C++
累死的一条狗:我说白了这种玩意你直接点举报就完事了在给他挂出来
找工作以来,你最看不惯_...
点赞 评论 收藏
分享
02-07 10:52
复旦大学 Java
混子不想混:非常能理解,感觉他们就靠着入行早,打压新人一样。我这个公司也是,天天干的累死累活,然后绩效打C,合着让新人被绩效,像是年底攒棺材本一样。总是打击之后,还会让人开始自我怀疑,是不是我努力的还不够,实际上并不是,就是他们不做人,故意打压新人。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务