打印螺旋矩阵

最新推荐文章于 2020-10-03 22:23:16 发布

原创最新推荐文章于 2020-10-03 22:23:16 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#螺旋矩阵

程序员面试专栏收录该内容

15 篇文章

订阅专栏

本文介绍了两种不同的算法实现方法来打印一个N*N的矩阵，其中数值按照特定的规律递增。第一种方法通过循环遍历边界，第二种方法则通过填充空白位置的方式实现。

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

输入N，打印一个N*N的矩阵，规律就是从首坐标开始一次增大
比如N=4;打印
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

对于这个问题的解决我给出了下面两种方法：

#define M 10
int s[M][M];
void fun1(int N)
{
    int k=0,i=0,j=0;
    int a=1;
    for(;k<(N+1)/2;k++) //k表示第几圈
    {
        while(j<N-k) 
            s[i][j++]=a++;
        i++;
        j--;

        while(i<N-k)
            s[i++][j]=a++;
        i--;
        j--;

        while(j>k-1)    
            s[i][j--]=a++;
        i--;
        j++;
        while(i>k)
            s[i--][j]=a++;
        i++;
        j++;
    }
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
            cout<<s[i][j]<<'\t';
        cout<<endl;
    }
}
void fun2(int n)
{
    int m=1,i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            s[i][j]=0;
    for(i=0;i<(n+1)/2;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(s[i][j]==0)
                s[i][j]=m++;
        }
        for(j=i+1;j<n-i;j++)
        {
            if(s[j][n-1-i]==0)
                s[j][n-1-i]=m++;
        }
        for(j=n-i-1;j>i;j--)
        {
            if(s[n-1-i][j]==0)
                s[n-1-i][j]=m++;
        }
        for(j=n-i-1;j>i;j--)
        {
            if(s[j][i]==0)
                s[j][i]=m++;
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            cout<<s[i][j]<<'\t';
        cout<<endl;
    }
}
void main()
{
    int n;
    cin>>n;
    fun1(n);
    cout<<endl;
    fun2(n);
}