蛇形矩阵

来源：互联网发布：sql server 变量赋值编辑：程序博客网时间：2024/06/11 13:41

题意：

给出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("");    }}

0 0