一个平面有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

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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