13,825
社区成员
发帖
与我相关
我的任务
分享C++实现点到点的最小距离，在线等
现平台上一个点 x,y ---到一组 点（比如十个点 (x1,y1) (x2,y2) .. ） 的任何一个点的最小距离
到时点的坐标，可通过测试数据来测试，坐标也有可能是小数
请问用c++，代码如何实现呢，在线等
到时点的坐标，可通过测试数据来测试，坐标也有可能是小数
请问用c++，代码如何实现呢，在线等
...全文
请发表友善的回复…
发表回复
zgycsmb 2017-10-24
- 打赏
- 举报
用个for循环，遍历P数组的一维，
然后通过 s = (y1-y2)*(y1-y2) + （x1-x2）*（x1-x2）
得出在二维坐标下的两点最短距离
P[N][2]是已有数组
假设已经有了x1，y1
for(int i = 0 ; i< N; i++）
{
x2 = P[i][0];
y2 = P[i][1];
s = (y1-y2)*(y1-y2) + （x1-x2）*（x1-x2）
if(s < mins)
{
mins = s;
mini = i;
}
}
最后得到最短 距离mins和最短距离的点序号mini
这个程序可行吗？
zgycsmb 2017-10-24
- 打赏
- 举报
我们这有c+的朋友吗，帮忙看下
ooolinux 2017-10-24
- 打赏
- 举报
s不是应该开根号吗？
先计算第一个点作为mins，不然mins没有初值。
