1012 - 曼哈頓距離&切比雪夫距離

什麼是切比雪夫距離？什麼是曼哈頓距離？ 傻傻分不清，沒關係，看： 曼哈頓距離 設平面空間內存在兩點，它們的座標爲(x1,y1)，(x2,y2) 則dis=|x1−x2|+|y1−y2| 即兩點橫縱座標差之和 切比雪夫距離 設平面空間內存在兩點，它們的座標爲(x1,y1)，(x2,y2) 則dis=max(|x1−x2|,|y1−y2|) 即兩點橫縱座標差的最大值 比如這個圖，A，B兩點的曼哈頓距離

>>阅读原文<<