這個題目的思路是乙個數學歸納的思路
在一維座標系內，所有點到乙個點集合中某個點的距離和最短，那麼這個點自然可以滿足在這個維度下所有的點到它的距離和最短
所以如果有是二維座標系的話，把每乙個維度下的那個所有點到那個點距離最短的點求出來，就組成了最後符合題意的郵局的座標
ac**如下
#include #include #include using namespace std;
int n,m;
int x[20];
int y[20];
int ansx=0;
int ansy=0;
int main()
sort(x,x+m);
sort(y,y+m);
int minx=9999999; //模擬無窮大
int miny=9999999; //模擬無窮大
for(int i=x[0];i<=x[m-1];i++){
ansx=0;
for(int l=0;l
南陽 7 街區最短路徑問題
解題思路 題意很明確，關鍵就是求郵局的位置，由於所有住戶座標到該點的距離和最短，其實就是縱橫座標 中位數。即先排序，然後計算中位數的序號。接著就容易求出各個住戶到郵局的距離之和即可 演算法 n 個數 a 1 a 2 a n 求 min a i x 首先 把這 n 數進行排序 ans a n i a ...
南陽理工 7 街區最短路徑問題
街區最短路徑問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現...
南陽理工 7街區最短路徑問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使...