怎么样，够意思吧？

考好了请客吧？

嘻嘻！”

沈笑夫真是哭笑不得，小家伙到底说些啥呀？

……

好不容易，牛皮糖沈玉玲才走开。

沈笑夫终于觉得有些清净，于是拿出《初中组驾驶学科奥赛基础》，很随意地看了起来：

【曼哈顿距离（anhattanistance）】

1.概念

曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。

对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离，因此，曼哈顿距离又称为出租车距离。

2.简析

就曼哈顿距离的概念来说，只能上、下、左、右四个方向进行移动，而且两点之间的曼哈顿距离是两点之间的最短距离（在只能向上、下、左、右四个方向进行移动的前提下）。

为什么呢？

假设从一点到达另一点（只能向上、下、左、右四个方向进行移动，下同），要使路程最短，就只能每一步都有用（使之与另一点的南北距离或东西距离缩短），所以我们最先想到的是图中的红线，它的长度就是两点之间的曼哈顿距离。

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

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

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

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

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

3.棋盘上的距离

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

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

“哥！吃饭了！”

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

哟，肚子是有些饿了。
本章已完成！ 无人驾驶帝国 最新章节第一百五十一章 估分70多,网址：https://www.555b.net/40/40363/151.html