這篇寫的不錯：
給出五維空間n個點的座標，求其中兩點的最大曼哈頓距離。
我們可以定義曼哈頓距離的正式意義為l1-距離或城市區塊距離，也就是在歐幾里得空間的固定直角座標系上兩點所形成的線段對軸產生的投影的距離總和。
例如在平面上，座標 (x1,y1) 的點 p1 與座標 (x2,y2)的點 p2的曼哈頓距離為： |x1−x2|+|y1−y2|
在二維平面中，設距離最遠的兩點座標為 (a1,b1) (a2,b2) 則其曼哈頓距離為： |a1−a2|+|b1−b2|
去掉絕對值便有四種形式：
我們發現每一項對應座標的符號都相同，於是可以假設1代表正號，0代表負號，於是 (a1+b1) 可以表示為11。
要表示空間中所有狀態，只需要用0~1於是對所有的點，求出上面的那四種轉化過的形式，記錄每種狀態的最小值與最大值，列舉找最大差值即可。
總結：
就是乙個超級暴力的列舉每種情況的計算吧。。
曼哈頓距離
切雪兒距離距離是什麼？走過象棋的人就知道。這個距離其實就是max x i x j y i y j 就是兩個點之間的垂直距離和水平距離之間的最大的那個 這個就是象棋裡邊的國王和王后走的最短路 還有乙個歐式距離，別人稱之為歐幾里得距離，也就是我們初中高中學習的兩點之間的直線距離，sqrt x1 y1 2...
曼哈頓距離
題目 description 給出n個d維空間的點。求出曼哈頓距離最大的兩個點的曼哈頓距離。兩個點 x1,x2,xd x1,x2,xd 的曼哈頓距離為 x1 x1 x2 x2 xd xd input 第一行兩個整數n，d 1output 曼哈頓距離最大的兩個點的曼哈頓距離。dfs 位運算 公式推導 ...
歐式距離與曼哈頓距離的區別以及曼哈頓距離的應用
歐氏距離就是我們最常用的兩點之間的直線距離。以二維空間為例，兩點 x1,y1 x2,y2 之間的歐式距離為 曼哈頓距離則表示兩個點在標準座標系上的絕對軸距之和。還是以二維空間為例，兩點 x1,y1 x2,y2 之間的曼哈頓距離為 用一張圖來區分一下兩者 圖中綠線是歐氏距離，紅線是曼哈頓距離，藍線和黃...