蛇形填数

一、输出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。

代码如下：

 1 #include <stdio.h>
 2 
 3 #define N 10
 4 
 5 int main()
 6 {
 7     int a[N][N]={0};//初始化全为0
 8     int data=1;
 9     for(int i =0, j =0, k =0; k <(N+1)/2; k++)//i为行，j为列，k为圈数
10     {
11         while(j<N-k)//控制圈数， 首先赋值第一圈(k=0)第一行，一共N列，减去圈数，即为列尾+1列
12         {
13             a[i][j]=data;//赋值
14             j++;//往右边移动
15             data++;
16         }
17         j--;//退回，while(1)循环后，j=N-k;因为j从0开始，所以一共有N-k-1列，所以要往回退一列，即j--
18         i++;//转向，接着对第一圈(k=0)第N-1列赋值
19 
20         while(i<N-k)//同上，i最大值为N-k-1
21         {
22             a[i][j]=data;
23             i++;
24             data++;
25         }
26         i--;//退回
27         j--;//转向
28 
29         while(j>k-1)//当k=0时，j最小为0；当k=1时，j最小为1；。。。所以j>k-1
30         {
31             a[i][j]=data;
32             j--;
33             data++;
34         }
35         j++;//退回
36         i--;//转向
37 
38         while(i>k)//当k=0时，i最小为1；当k=1时，i最小为2；。。。所以i>k
39         {
40             a[i][j]=data;
41             i--;
42             data++;
43         }
44         i++;//退回
45         j++;//转向
46     }
47 
48     for(int i =0; i < N;++i)
49     {
50         for(int j =0; j < N;++j)
51         {
52             printf("%3d", a[i][j]);
53         }
54         printf("
");
55     }
56     
57     return 0;
58 }

二、

/*****************************************************************************************
                                        蛇形填数
                        时间限制：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;
}