230问答网 > c++ 请教高手，求一点与其他N个点距离最小的点怎么搞，高分悬赏谢谢

c++ 请教高手，求一点与其他N个点距离最小的点怎么搞，高分悬赏谢谢

2024-12-25 23:58:47

推荐回答（4个）

回答1：

就是一个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

回答2：

模拟退火了解一下

回答3：

我完全理解错意思了........ 我以为要求到N个点距离和最小的点了....... |||

回答4：

一维数组？你说的不是二维嘛？