一些几何的简单知识））））欧式距离和曼哈顿距离！

曼哈顿距离））））））

这是Al给出来的答案：曼哈顿距离是指在二维坐标系或三维空间中，两点之间在水平方向和垂直方向上的距离总和，也称为“城市街区距离”或“L1距离”。在二维坐标系中，曼哈顿距离可表示为：d(p,q) = |xp - xq| + |yp - yq|，其中p和q为两个点的坐标，xp和yp分别表示点p的x和y坐标，xq和yq分别表示点q的x和y坐标。

简单解释：

d(x,y) = |x1-x2| + |y1-y2|;

欧式距离！！）））

简单解释：直线距离。

对于平面直角坐标系，我们可以表示为：根号下（x1-x2）²+(y1-y2)²；

一个例题，宽搜的题目。但是运用到了曼哈顿距离，可以说明几何是常见的） 

其实，曼哈顿和欧式二者的区别显而易见，在宽搜、图论之类的题会涉及，最重要的是清楚概念（）