資料結構 找出距離最短的兩點

2021-06-04 12:06:38 字數 807 閱讀 5858

在乙個集合中有n個點,找出這n個點中最短的兩個點的位置,並輸出這個位置:

#include #include using namespace std;

class pointx;

class pointy;

//考慮使用運算子過載,與類內部寫乙個比較函式功能相似

void sortpointx(pointx x,int len)}}

}void sortpointy(pointy y,int len)}}

}//兩點之間的距離

template inline double dist(const type& u, const type& v)

void mergey(pointy z,pointy y,int l,int m,int r)

else

}closest(x,z,y,l,mid,a,b,d);

double dr;

pointx ar;

pointx br;

closest(x,z,y,mid+1,r,ar,br,dr);

if(dr>len;

for(int i = 0;i>x[i].x>>x[i].y;

}sortpointx(x,len);

for(int i=0;i

在aaa.txt中為測試的資料,可以隨便寫的:

101 3

2 43 5

4 35 9

6 87 7

10 6

11 6

13 8

執行結果:

求球面兩點最短距離

problem 給定球的半徑,兩點的經緯度,求這兩點間的最短距離。solution 球面兩點間距離公式 r acos cos wa cos wb cos jb ja sin wa sin wb r代表半徑,wa是a點的緯度,wb是b點的緯度,ja是a點的經度,jb是b點的經度,去北緯為正,東經為正。...

C 兩點之間最短距離

兩點之間最短距離 這是我的乙個測試,也是我學習html的 起點,他們說乙個合格的程式設計師必須學會html,我比他們起步晚了一些,可是我認為還來的及,以後我就用html來記錄我的學習記錄了。問題的提出 在二維平面的n個點上,找出其中的一對點,使得在n個點組成的所有的點中,該點對的距離最小。方法一 暴...

兩點間的距離

設計乙個名為 mypoint 的類,表示乙個帶jc 座標和少座標的點。該類包括 編寫乙個測試程式,建立兩個點 0,0 和 10,30.5 並顯示它們之間的距離。如下 public class mypoint mypoint double x,double y public double getx p...