蛇形矩阵

题意：

给出N，要求按如下形式打印出N*N的矩阵：

1     2    3   4

12  13 14  5

11  16 15  6

10   9    8   7

code：

#include <cstdio>
#include <cstring>
const int Max = 100;
int a[Max][Max],n,i,j,k,l;

int main()
{
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    k = 1;
    l=0;
    //要区分n为偶数跟基数的情况，因为最里面的子矩阵不同
    if(n % 2 == 0){
        for(i = 0;i < n/2; i++)
        {
            for(j = 0;j < n - i * 2 - 1;j++)  //n - i * 2 - 1为每次生成的数字的个数
            {
                a[i][j+l] = k + j;      //上边向右生成
                a[j+l][n - i - 1] = k + n - i * 2 - 1 + j;   //右边向下生成
                a[n - i - 1][n - j - l - 1] = k + 2*(n - i * 2 - 1) + j;  //下边向左生成
                a[n - j - l - 1][i] = k + 3*(n - i * 2 - 1) + j;  //左边向上生成
            }
            k = k + (n - i * 2 - 1) * 4;    //k为每轮第一个数
            l++;       //l为了递增生成数
        }
    }
    else{
        for(i = 0;i < n/2; i++)    //注意这里是i < n/2
        {
            for(j = 0;j < n - i * 2 - 1;j++)
            {
                a[i][j+l] = k + j;
                a[j+l][n - i - 1] = k + n - i * 2 - 1 + j;
                a[n - i - 1][n - j - l - 1] = k + 2*(n - i * 2 - 1) + j;
                a[n - j - l - 1][i] = k + 3*(n - i * 2 - 1) + j;
            }
            k = k + (n - i * 2 - 1) * 4;
            l++;
        }
        a[n/2][n/2] = n * n;        //为最里面的数赋值
    }
    for(i = 0;i < n;i++)
    {
        for(j = 0;j < n;j++) { printf("%d",a[i][j]); }
        puts("");
    }
}