无人驾驶帝国

有用（使之与另一点的南北距离或东西距离缩短），所以我们最先想到的是图中的红线，它的长度就是两点之间的曼哈顿距离。

    而红线可以通过平移转化为蓝线、黄线等线，它们的长度都与红线相等。

    那么我们可以利用曼哈顿距离解决什么问题呢？

    曼哈顿距离可以代替一个广搜，不过这个广搜是有条件限制的

    1只能上、下、左、右四个方向进行移动（很多迷宫问题其实都有这个特性）?；

    2只求两点之间最短路径的长度，不求路径过程?。

    3棋盘上的距离

    在西洋棋里，车（城堡）是以曼哈顿距离来计算棋盘格上的距离；而王（国王）与后（皇后）使用切比雪夫距离，象（主教）则是用转了45度的曼哈顿距离来算（在同色的格子上），也就是说它以斜线为行走路径。

    只有国王需要一步一步走的方式移动，皇后、主教与城堡可以在一或两次移动走到任何一格（在没有阻碍物的情况下，且主教忽略它不能走到的另一类颜色）。

    “哥！吃饭了！”

    沈笑夫刚看到这里，听到小家伙沈玉玲清脆的叫唤声。

    哟，肚子是有些饿了。

    。