nyoj 33 蛇形填数

蛇形填数

时间限制：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>

#include<string.h>

#include<stdlib.h>

int main()

{

int n = 0;

int x =0;

int y =0;

int i =0;

int a[110][110];

while(scanf("%d",&n)!=EOF)

{

i=a[x=0][y=n-1]=1;//右上角开始

while(i<n*n)

{

while(x<n-1&&a[x+1][y]==0)//右方向下

a[++x][y]=++i;

while(y>0&&a[x][y-1]==0)//下方向左

a[x][--y]=++i;

while(x>0&&a[x-1][y]==0)//左方向上

a[--x][y]=++i;

while(y<n-1&&a[x][y+1]==0)//上方向右

a[x][++y]=++i;

}

for(x=0;x<n;x++)//输出控制，按题中给出的格式输出

{

for(y=0;y<n-1;y++)

printf("%d ",a[x][y]);

printf("%d\n",a[x][n-1]);

}

}

return 0;

}