蛇形填数

一、输出N*N列蛇形数，如

         

难点在于蛇形圈数，如下

                 

N为10时，圈数为5；N为5时，圈数为3

再推可得出结论：圈数K=（N+1）/2

当N=10时，（int）K=（10+1）/2=5；

当N=5时，（int）K=（5+1）/2=3。

 

代码如下：

#include <stdio.h>

#define N 10

int main()
{
    int a[N][N]={0};//初始化全为0
    int data=1;
    for(int i =0, j =0, k =0; k <(N+1)/2; k++)//i为行，j为列，k为圈数
    {
        while(j<N-k)//控制圈数， 首先赋值第一圈(k=0)第一行，一共N列，减去圈数，即为列尾+1列
        {
            a[i][j]=data;//赋值
            j++;//往右边移动
            data++;
        }
        j--;//退回，while(1)循环后，j=N-k;因为j从0开始，所以一共有N-k-1列，所以要往回退一列，即j--
        i++;//转向，接着对第一圈(k=0)第N-1列赋值

        while(i<N-k)//同上，i最大值为N-k-1
        {
            a[i][j]=data;
            i++;
            data++;
        }
        i--;//退回
        j--;//转向

        while(j>k-1)//当k=0时，j最小为0；当k=1时，j最小为1；。。。所以j>k-1
        {
            a[i][j]=data;
            j--;
            data++;
        }
        j++;//退回
        i--;//转向

        while(i>k)//当k=0时，i最小为1；当k=1时，i最小为2；。。。所以i>k
        {
            a[i][j]=data;
            i--;
            data++;
        }
        i++;//退回
        j++;//转向
    }

    for(int i =0; i < N;++i)
    {
        for(int j =0; j < N;++j)
        {
            printf("%3d", a[i][j]);
        }
        printf("
");
    }
    
    return 0;
}

 

 

二、

/*****************************************************************************************
                                        蛇形填数
                        时间限制：3000 ms  |  内存限制：65535 KB
                                          难度：3
描述
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
输入
直接输入方陈的维数，即n的值。(n<=100)
输出
输出结果是蛇形方陈。
样例输入
3
样例输出
7 8 1
6 9 2
5 4 3
*****************************************************************************************/

#include <stdio.h>

#define N 100

int main()
{
    int n,data=1;
    scanf("%d",&n);
    int a[N][N]={0};
    for(int i=0,j=n-1,k=0; k<(n+1)/2; k++)//K循环层数
    {
        while(i<n-k)
        {
            a[i][j]=data;
            i++;
            data++;
        }
        i--;
        j--;

        while(j>k-1)
        {
            a[i][j]=data;
            j--;
            data++;
        }
        j++;
        i--;

        while(i>k-1)
        {
            a[i][j]=data;
            i--;
            data++;
        }
        i++;
        j++;

        while(j<n-k-1)
        {
            a[i][j]=data;
            j++;
            data++;
        }
        j--;
        i++;
    }

    for(int i =0; i < n;++i)
    {
        for(int j =0; j < n;++j)
        {
            printf("%3d ", a[i][j]);
        }
        printf("
");
    }
    
    return 0;
}