递推递归练习 O

最新推荐文章于 2025-05-18 14:50:44 发布

尹_某人

最新推荐文章于 2025-05-18 14:50:44 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：递归递推练习文章标签：日常学习

本文链接：https://blog.youkuaiyun.com/ACM_yys/article/details/68948845

递归递推练习专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++实现的螺旋填充矩阵算法，通过控制台输入矩阵的大小，程序将按照螺旋顺序填充数字并输出。该算法适用于理解二维数组的遍历方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n;
    cin>>m;
    while(m--)
   {
        cin>>n;
        int k=0,a[n+1][n+1],i,j;
        for(i=1;i<=n;i++)
        {
            for(j=i;j<=n-i+1;j++)
            {
                k++;
                a[i][j]=k;
            }
            for(int x=i+1;x<=n-i+1;x++)
            {
                k++;
                a[x][n-i+1]=k;
            }
            for(int y=n-i;y>=i;y--)
            {
                k++;
                a[n-i+1][y]=k;
            }
            for(int z=n-i;z>i;z--)
            {
                k++;
                a[z][i]=k;
            }
        }
        for(i=1;i<=n;i++){
            for(j=1;j<n;j++)
                printf("%d\t",a[i][j]);
            printf("%d\n",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}