學a*演算法的時候接觸到乙個新知識，曼哈頓距離演算法，查了一下，順便轉了：
首先介紹一下曼哈頓，曼哈頓是乙個極為繁華的街區，高樓林立，街道縱橫，從a地點到達b地點沒有直線路徑，必須繞道，而且至少要經c地點，走ac和 cb才能到達，由於街道很規則，acb就像乙個直角3角形，ab是斜邊，ac和cb是直角邊，根據畢達格拉斯(勾股)定理，或者向量理論，都可以知道用ac和cb 可以表達ab的長度。
在早期的計算機圖形學中，螢幕是由畫素構成，是整數，點的座標也一般是整數，原因是浮點運算很昂貴，很慢而且有誤差，如果直接使用ab的距離，則必須要進 行浮點運算，如果使用ac和cb，則只要計算加減法即可，這就大大提高了運算速度，而且不管累計運算多少次，都不會有誤差。因此，計算機圖形學就借用曼哈 頓來命名這一表示方法。
在我們常用的平面cad中，都會有格點，他是基本單位，定義了格點大小後，就可以使用整數來表示和運算，不會引入計算誤差，又快又精確。
曼哈頓與歐幾里得距離： 紅、藍與黃線分別表示所有曼哈頓距離都擁有一樣長度（12），而綠線表示歐幾里得距離有6×√2 ≈ 8.48的長度。
**：
曼哈頓距離
切雪兒距離距離是什麼？走過象棋的人就知道。這個距離其實就是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 之間的曼哈頓距離為 用一張圖來區分一下兩者 圖中綠線是歐氏距離，紅線是曼哈頓距離，藍線和黃...