N - 打印图像 - 曼哈顿距离

题目分析

前置知识 - 曼哈顿距离

在平面上，坐标 $(x_1,y_1)$ 的点 $A$ 与 坐标 $(x_2,y_2)$ 的点 $B$ 的曼哈顿距离为 $|x_1 - x_2| + |y_1 - y_2|$。

那么这个菱形的最内层的坐标为 $(n,n)$，也就是数字 $0$，我们记作点 $P$。
我们发现其他点的数字即为到点 $P$ 的曼哈顿距离。
曼哈顿距离大于等于 $n$ 的点，不填充数字。

AC代码

#include <bits/stdc++.h>
using namespace std;
char mp[20][20];
int main() {
    int n;
    cin >> n;
    for(int i=1;i<=n*2-1;i++) {
        for(int j=1;j<=n*2-1;j++) {
            mp[i][j] = '*';
        }
    }
    for(int i=1;i<=n*2-1;i++) {
        for(int j=1;j<=n*2-1;j++) {
            int d = abs(i - n) + abs(j - n);
            if (d >= n) continue;
            mp[i][j] = d + '0';
        }
    }
    for(int i=1;i<=n*2-1;i++) {
        for(int j=1;j<=n*2-1;j++){
            cout << mp[i][j];
        }
        cout << endl;
    }
    return 0;
}