曼哈顿距离的应用

最新推荐文章于 2025-07-03 20:59:16 发布

原创

最新推荐文章于 2025-07-03 20:59:16 发布 · 693 阅读

0 ·

CC 4.0 BY-SA版权

题目描述
先要求你从键盘输入一个整数n（1<=n<=9），打印出指定的数字图形。
本题请注意循环输入
输入
输入包含多组测试数据。每组输入一个整数n（1<=n<=9）。
输出
对于每组输入，输出指定的数字图形。
注意：每行最后一个数字后没有任何字符。
样例输入
5
样例输出
在这里插入图片描述
解题思路链接

AC代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
   
   
    int n;
    while (cin >> n)
    {
   
   
        //中心点坐标的选取:如输入5,则(5,5)为中心点
        int cx = n;
        int cy = n;
        
        //从(1,1)点开始遍历坐标系
        for (int i = 1;i <= 2 * n - 1;i++)
        {
   
   
            for (int j = 1;j <= 2 * n - 1;j++)
            {
   
   
                if (abs(cx - i) + abs(cy - j) == n - 1) printf("1");
                else if (abs(cx - i) + abs(cy - j) == n -