曼哈顿距离（Manhattan Distance）

---

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