Taxicabgeometry和Euclideangeometry

理学的幽默&＃xff0c;这俩玩意&＃xff0c;一个叫出租车几何学和欧几里得几何学。。。谅解&＃xff0c;因为哥不是数学出身&＃xff0c;出错在所难免&＃xff0c;只是看着觉得好玩。

出租车几何学提出了一种新的计算点到点距离的方法&＃xff0c;用以替代欧几里得几何学里的相关算法。这种出租车算法&＃xff0c;又叫做rectilinear distance&＃xff08;绝对距离&＃xff09;, L₁ distance or ₁ norm (see L^p space), city block distance&＃xff08;城市模块距离&＃xff09;, Manhattan distance&＃xff08;曼哈顿距离&＃xff09;, or Manhattan length&＃xff08;曼哈顿长度&＃xff09;。

最后一个名字得自于曼哈顿网格状的城市格局&＃xff0c;是的&＃xff0c;曼哈顿城就像是一个个方形的小豆腐块拼起来的。所以&＃xff0c;一个地方到另一个地方的最短距离问题&＃xff0c;这直接关系到出租车司机的路程表会跑到多少。。。他会拿这个跟你要钱。。。so~

就像下面的图形里那样~

很简单的&＃xff0c;图形填补&＃xff0c;你可以很容易发现&＃xff1a;上图中&＃xff0c;红色&＃xff0c;蓝色&＃xff0c;黄色的线条是一样长的&＃xff0c;这个距离l&＃61;dx&＃43;dy&＃xff1b;绿色是最短距离&＃xff0c;这个距离为以dx和dy为直角边的三角形斜边长。

同样的情形出现在棋盘上&＃xff0c;从棋盘一角出发到对角&＃xff0c;只要是沿着每个方格边沿&＃xff0c;距离都是一样的。