社区
C++ 语言
帖子详情
找出一个距离给定点最近的点
heyyg
2015-11-23 01:45:32
问题描述如下:给定平面上的N个点,再给出一点P,在N个点中找出与P距离最近的点。可对给定的N个点进行预处理,建立相应的数据结构,能否找到一个不用遍历所有N个点的算法?
...全文
1681
8
打赏
收藏
找出一个距离给定点最近的点
问题描述如下:给定平面上的N个点,再给出一点P,在N个点中找出与P距离最近的点。可对给定的N个点进行预处理,建立相应的数据结构,能否找到一个不用遍历所有N个点的算法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
heyyg
2015-12-04
打赏
举报
回复
目前是先将空间范围划分为网格,对每个网格建立索引,记录每个网格内是否有点,如果没点则记录周围最近的有点的格子。 然后对给定点判断落在哪个格子里,然后就知道找周边哪些格子进行计算了。
heyyg
2015-11-24
打赏
举报
回复
因为是二维的 d = sqrt( (x-x1)*(x-x1) + (y-y1)* (y-y1) ), 对X Y排序 不能解决距离也有序问题。 用四叉数好像可以,将问题简化为空间问题。只需要考虑邻近的4个区域内的点即可!
lm_whales
2015-11-23
打赏
举报
回复
不用排序,只要求出最大最小坐标,就可以了
lm_whales
2015-11-23
打赏
举报
回复
如果是做了x坐标和y坐标排序的预处理,应该可以的
赵4老师
2015-11-23
打赏
举报
回复
搜“四叉树”?
heyyg
2015-11-23
打赏
举报
回复
刚看了 编程之美中的 寻找最近点对,貌似也借鉴不上!
heyyg
2015-11-23
打赏
举报
回复
P的位置是任意的
paschen
版主
2015-11-23
打赏
举报
回复
如果P点的位置是任意的,感觉预处理那N个点也没用
Javascript水墨特效照片生成平台前端组件化项目实战课程
亮
点
一:对新手和初学者友好 大喵全程手写代码,新手和初学者完全跟得上,只要有一定的H5、C3 、JS基础,都是可以无障碍学习这门特效照片生成平台实战课程开发的 亮
点
二:照片上传网页截图开发 ...
Java在坐标系中
找出
距离
最近
的
点
在有限
点
中
找出
距离
最近
的
点
,要求用二维数组且为浮
点
型(Double)编写,编写
一个
distance方法计算
距离
在主方法中来比较 输入:输入
点
的个数和坐标
点
(不需要括号和逗号) 8 -1 3 -1 -1 1 1 2 0.5 2 -1 3 3 4 2 4 -...
查找道路上
距离
指
定
点
最近
的
点
/ 求某一
点
到路网上的
最近
点
坐标/ shapely nearest point
主要思路:读取路网shp文件,先根据给
定
点
的坐标求处其一定范围(如50米)的buffer区域(可以缩小查找范围),求出在该缓冲区内的道路,再
找出
指
定
点
到这些道路中
最近
的
点
是哪
一个
。 主要用到的库: shapely:文档...
在
一个
二维平面上找到离固
定
点
最近
的k个
点
位置
* 给定一些 points 和
一个
origin, 从points中
找出
k个离origin
最近
的
点
,按照
距离
从小到大返回 * 如果有两个
点
有相同
距离
,按照x值进行排序,如果x值相等,按照y值进行排序 * * 如果是静态数据,数据量不是...
距两
点
距离
之比恒
定
点
的轨迹
距两
点
距离
之比恒
定
点
的轨迹 问题 到两
点
的
距离
之和不变的
点
轨迹是椭圆,到两
点
距离
之差不变的
点
轨迹是又曲线,那么到两
点
距离
之比不变
点
的轨迹是什么呢? 由于角平分线的特性,问题可以这样描述: AB之间有一
点
D,...
C++ 语言
64,683
社区成员
250,491
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章