调皮回形矩阵_给你一个整数n,按要求输出n n的回型矩阵c-CSDN博客

本文链接：https://blog.csdn.net/m0_75166525/article/details/128842132

该程序使用C++编程，实现了根据输入整数n生成n×n的回型矩阵的功能。通过初始化二维数组并使用四个嵌套循环来填充矩阵，遵循从中心开始，顺时针方向填充的规则。最后，程序输出填充后的矩阵。

摘要由CSDN通过智能技术生成

题目描述

链接：https://ac.nowcoder.com/acm/contest/19306/1026
来源：牛客网

给你一个整数n，按要求输出n∗n的回型矩阵

输入描述

输入一行，包含一个整数n，1<=n<=19

输出描述

输出n行，每行包含n个正整数.

示例1

输入
4

输出
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

解题方案

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int arr[20][20]={0};//将数组所有元素初始化为零
    arr[0][0]=1;//手动给第一个元素赋值
    int k=1,i=0,j=0;
    while(k<n*n)
    {//这里看似是n*n-1个循环，实则内部循环执行几次后就不再满足外部熏黄条件
        while(j+1<n&&!arr[i][j+1])
        {//如果右边那位不为零就将下一位赋值为k++
            j++,k++;
            arr[i][j]=k;
        }
        while(i+1<n&&!arr[i+1][j])
        {//如果下面那位不为零就将下一位赋值为k++
            i++,k++;
            arr[i][j]=k;
        }
        while(j-1>=0&&!arr[i][j-1])
        {//如果左边那位不为零就将下一位赋值为k++
            j--,k++;
            arr[i][j]=k;
        }
        while(i-1>=0&&!arr[i-1][j])
        {//如果上面那位不为零就将下一位赋值为k++
            i--,k++;
            arr[i][j]=k;
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {//输出数组中不为零的数
            if(arr[i][j])
                cout<<arr[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}