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

相关推荐

牛客96763241...:杭电✌️也是打完招呼,没人回吗
点赞 评论 收藏
分享
_mos_:要不是看评论区我都不知道你要找的是数分
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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