曼哈顿距离计算公式:d(i,j)=|X1-X2|+|Y1-Y2|。
出租车几何或曼哈顿距离(ManhattanDistance)责烈亚距定是由十九世纪的赫尔曼工只百院花厂顾钟笔孩企·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语来自,用以标明两个点在标准坐标系上的绝对轴距总和。
数错讨改节切年省两族水学性质:
非负性:
d(i,j)≥0距离是一个非负的数值。
同一性:
d(i,i)结读效圆=0对象到自身的距离为0。
对称性:
d(i,j)=d(j,i)距志态顾离是一个对称函数电。
三角不等式:
d(i,360问答j)≤d(i,k)+d(k,j)从对象i到对象j的直接距离不会大于途经的任何其他对象k的距离和。
棋盘上的距离计量:
在西洋棋里,呀钢实杂资审行站车(城堡)是以曼哈顿距离来计算棋盘格上的距离;而王(国王)与后(皇后)使用切比雪夫距离,象(主教)则是用转了45度的曼哈顿距离来算(在同色的格子上),也就是说它以心斜线为行走路径。只有反乐唱善国王需要一步一步走的方式移动,皇后、主教与城堡可以在一或两次移总脸序难诗写财项再收银动走到任何一格(在没有阻碍物的情况下,且主教忽略它不能走到的另一类颜色)。
曼哈顿与欧几里德距离:红、蓝与黄线分别表示所有曼哈顿距离都拥有一样长度(12),而绿线表示欧几里德距离有6×√2≈8.48的长度。