使用曼哈顿距离公式打印菱形

使用曼哈顿距离公式打印菱形

本来只会暴力循环打印，最近在y总的课上学到了曼哈顿距离公式打印菱形的算法，相较于之情更加便捷

关于曼哈顿距离公式

曼哈顿距离 = |x1-x2|+|y1-y1|

曼哈顿距离中的距离计算公式比欧氏距离(我们熟知的距离计算公式)的计算公式看起来简洁很多，只需要把两个点坐标的 x 坐标相减取绝对值，y 坐标相减取绝对值，再加和。

下图为当输入n为5时的情况，只有当该位置的曼哈段距离小于等于5时打印*号

代码实现

#include <bits/stdc++.h>

using namespace std;

int main()
{
    //输入值，必须保证为奇数
    int n;
    while(cin >> n,n>0){
        //计算中心点
        int cx = n/2,cy = n/2;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                //对每个位置的曼哈顿距离进行判断
                if(abs(cx - i) + abs(cy - j) <= n/2)
                cout << '*';
                else 
                cout << ' ';
            }
            //进行换行
            cout << '\n';
        }
    }
    return 0;
}

参照与https://www.acwing.com/file_system/file/content/whole/index/content/394493/