1.定义

曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离；对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离，因此，曼哈顿距离又称为出租车距离。曼哈顿距离不是距离不变量，当坐标轴变动时，点间的距离就会不同。

例如在平面上，坐标(x1,y1)的i点与坐标(x2,y2)的j点的曼哈顿距离为：

d(i,j)=|x1-x2|+|y1-y2|.

2.例题

输入一个n，输出n阶菱形。n是奇数。例如n = 9时：

代码如下：

int main()
{int n;cin >> n;int cx = n/2, cy = n/2;for(int i = 0; i < n; i++){for(int j = 0; j < n; j++){if(abs(i-cx) + abs(j-cy) <= n/2)cout << '*' ;elsecout << ' ';}cout << endl;}return 0;
}

总结

观察菱形图，当n=5时，有" * “号的地方是距离中心点曼哈顿距离小于2的地方；当n=7时，有” * " 号的地方是距离中心点曼哈顿距离小于3的地方。找到中心点与n的关系：中心点用n表示为（n/2，n/2），将与中心点距离小于n/2的点用" * "表示，其他地方用空格表示，完成一行（一行指i的一次循环）后进行换行。

曼哈顿距离（Manhattan Distance）相关推荐

曼哈顿距离(Manhattan)
定义曼哈顿距离:两点在南北方向上的距离加上在东西方向上的距离:对于一个具有正南正北.正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离,因此, ...
【大数据】曼哈顿距离欧几里得距离与闵可夫斯基距离Minkowski Manhattan Euclidean
这里写目录标题闵可夫斯基距离曼哈顿距离欧几里得距离 e.g.e.g.e.g. 曼哈顿距离与欧几里得距离三种距离计算算法闵可夫斯基距离闵可夫斯基距离(Minkowski Dis) ,是曼哈 ...
2个点马氏距离计算实例_数据分析基础：距离度量方式（欧式距离、马氏距离、曼哈顿距离）...
数据分析中,为了评定数据之间的相似度,有很多不同的距离的计算方法,如欧氏距离,马氏距离等等. 欧氏距离 Euclidean distance:欧几里得距离,m维空间中两个点之间的真实距离离差平方和, ...
欧式距离、曼哈顿距离、余弦相似度（python代码）
欧式距离/欧几里得度量(Euclidean Distance) 欧氏距离就是两点之间最短的直线距离. (1)二维空间里A.B两点间的欧式距离: SAB=(xA−xB)2+(yA−yB)2S_{AB}= ...
距离度量(Distance Metric)方法
距离度量(Distance Metric)方法文章目录距离度量(Distance Metric)方法 1. 向量距离 ⚪ 欧几里得距离 Euclidean Distance ⭐ 计算两组向量的欧氏 ...
简单粗暴理解与实现机器学习之K-近邻算法（三）：距离度量、欧氏距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、标准化距离、余弦距离、汉明距离、杰卡德距离、马氏距离
K-近邻算法文章目录 K-近邻算法学习目标 1.3 距离度量 1 欧式距离**(Euclidean Distance):** 2 **曼哈顿距离(Manhattan Distance):** 3 ...
各种距离欧式距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、标准欧氏距离、马氏距离、余弦距离、汉明距离、杰拉德距离、相关距离、信息熵...
1. 欧氏距离(Euclidean Distance) 欧氏距离是最容易直观理解的距离度量方法,我们小学.初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离. 二维平面上点a(x1,y1)与b( ...
相似性度量的各种距离（Distance）计算归类详解及应用（强烈建议收藏！！！备用）
Distance Classification Distance 欧氏距离(Euclidean Distance) 闵可夫斯基距离(Minkowski distance) 曼哈顿距离(Manhatta ...
NN中常用的距离计算公式：欧式距离、曼哈顿距离、马氏距离、余弦、汉明距离
1.欧氏距离Euclidean Distance: 2.曼哈顿距离Manhattan: 3.Mahalanobis马氏距离马氏距离的浅显解释,见我的博文:https://blog.csdn.net/ ...
用python实现（1.求输入的百倍，十位，个位数；2.输入a,b和ab间夹角，计算c边长；3.计算两点间曼哈顿距离；4.计算给定数据的几何平均数；5.计算向量的L1和L2范数）
import math from random import choices from functools import reduce print("1.获取输入整数的百位,十位,个位数(无 ...

曼哈顿距离（Manhattan Distance）

文章目录

1.定义

2.例题

总结

曼哈顿距离（Manhattan Distance）相关推荐

最新文章

热门文章