输出螺旋矩阵

最新推荐文章于 2024-03-13 14:44:53 发布

weixin_30319153

最新推荐文章于 2024-03-13 14:44:53 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangzhi/p/3359391.html

本文介绍了一种使用C++在Visual Studio 2012中实现的螺旋矩阵生成算法。该算法能够根据输入的整数n生成一个n×n的螺旋矩阵，并通过动态内存分配创建二维数组来存储矩阵。

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

今天在VS2012上试着写了一个螺旋矩阵的生成算法，效果还不错。

    int n=1,i=0,j=0,k=1;
    cin>>n;
    int ** arr=new int*[n];
    for(int l=0;l<n;l++)
    {
        arr[l]=new int[n];
    }
    int count=n/2;
    for(i=0;i<count;i++)
    {
        int m=n-1-i;
        for(j=i; j<=m; j++) arr[i][j]=k++;
        for(j=i+1; j<=m; j++) arr[j][m]=k++;
        for(j=m-1; j>=i; j--) arr[m][j]=k++;
        for(j=m-1; j>i; j--) arr[j][i]=k++;
    }
    if(n%2==1)      arr[count][count]=n*n; 

    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {    cout<<arr[i][j]<<'\t';
        }
        cout<<endl;
    }