蛇形填数

蛇形填数

描述

在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>
#include<string.h>
#define manx 20
int arr[manx][manx];
int main()
{
    int n = 0,temp = 1,x,y;
    scanf("%d",&n);
    memset(arr,0,sizeof(arr));
    x=0;y=n-1;
    arr[x][y] = 1;
    while(temp<n*n)
    {
        while(x<n-1&&!arr[x+1][y]) arr[++x][y] = ++temp;
        while(y>=1&&!arr[x][y-1]) arr[x][--y] = ++temp;
        while(x>=1&&!arr[x-1][y]) arr[--x][y] = ++temp;
        while(y<n-1&&!arr[x][y+1]) arr[x][++y] = ++temp;
    }
    for(int a=0;a<n;a++)
        for(int b=0;b<n;b++)
        {
            printf("%d",arr[a][b]);
            if(b!=n-1) printf(" ");
            else printf("
");
        }
    return 0;
}