N - 打印图像 - 曼哈顿距离
题目分析
> 前置知识 - 曼哈顿距离
在平面上,坐标 (x1,y1)(x_1,y_1)(x1 ,y1 ) 的点 AAA 与 坐标 (x2,y2)(x_2,y_2)(x2 ,y2 ) 的点 BBB 的曼哈顿距离为 ∣x1−x2∣+∣y1−y2∣|x_1 - x_2| + |y_1 - y_2|∣x1 −x2 ∣+∣y1 −y2 ∣。
那么这个菱形的最内层的坐标为 (n,n)(n,n)(n,n),也就是数字 000,我们记作点 PPP。
我们发现其他点的数字即为到点 PPP 的曼哈顿距离。
曼哈顿距离大于等于 nnn 的点,不填充数字。
AC代码