題目大意：
給你ｎ個數的五維座標，要你求任意兩點之間的最大曼哈頓距離；
思路：
對於點i和j:曼哈頓距離為：|x1-x2|+|y1-y2|+…
去掉絕對值（+-x1+-y1…)-(+-x2+-y2…)且對應的位置加減符號相同
那麼對於五維座標就有2^5種可能
然後列舉求出最大值
#include
#include
#define inf 0x3f3f3f3f
using
namespace
std;
double s[100009][6];
int main()
minn=min(minn,t);
maxn=max(maxn,t);
}ans=max(ans,(maxn-minn));//此即前i情況下對應的最大值
}printf("%.2f\n",ans);
return
0;}
POJ 2926 五維最遠曼哈頓距離
直接暴力求，n 2 5 穩t 從二維任意兩點距離 x1 x2 y1 y2 我們把絕對值去掉 有下面四種情況。x1 x2 y1 y2 x1 x2 y2 y1 x2 x1 y1 y2 x2 x1 y2 y1 然鵝還是不好做。為了高效處理，我們把相同點的資訊放到一起 x1 y1 x2 y2 x1 y1 x...
POJ 2926 算術運算
時間限制 1000ms 記憶體限制 65536kb 描述根據輸入的數字及運算子對輸入的兩個數進行運算。輸出結果。輸入輸入為一行。先輸入第乙個數，空格，輸入運算子，再空格，輸入第二個數。回車結束輸入。輸入的運算子只會是 或者 輸出輸出運算的結果。樣例輸入 1111111111 145 873樣例輸出 ...
POJ 3241（曼哈頓距離，MST）
2015 04 29 21 58 58 題目 題意有先爭議.其實出題人就是想考 求曼哈頓距離最小生成樹上的第k大的邊。關於 manhattan mst 的介紹 部落格。然後就是比較裸的問題了.最後用kruskal找第k大的邊。過程基本上可以簡述為 1 將所有點經歷四種變換 不變，y x對稱，y 0對...