nyoj33蛇形填数

题目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

来源算法经典上传者首席执行官

查看代码---运行号：709169----结果：Accepted

运行时间：2014-01-24 21:26:07 | 运行人:shengweisongview sourceprint?

01.

#include<stdio.h>

02.

//#include<stdlib.h>

03.

#include<string.h>

04.

#define max 100+10

05.

int

main()

06.

{

07.

int

x, y, a[max][max], i, j, n, t;

08.

scanf

(

"%5d"

, &n );

09.

memset

(a, 0,

sizeof

(a));

//定义二维数组a全部为0

10.

t = 1;

11.

a[x = 0][y = n -1]=t;

12.

while

(t <n*n ){   

13.

while

(x+1 < n&&a[x+1][y]==0 )

14.

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

15.

while

(y-1 >= 0 && a[x][y-1]==0 )

16.

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

17.

while

(x-1 >= 0 && a[x-1][y]==0 )

18.

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

19.

while

(y+1 < n && a[x][y+1] ==0 )

20.

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

21.

}

22.

for

(i =0; i < n; i++ ){  

//每n个数换一行

23.

for

(j =0; j < n; j++ )

24.

printf

(

"%5d"

, a[i][j] );//%3d

C中格式字符串的一般形式为： %[标志][输出最小宽度][.精度][长度]类型， 其中方括号[]中的项为可选项。输出数字占三位。如果输出数位数大于三位数则全部输出 小于三位数输出后左边补空格

25.

printf

(

"\n"

);

26.

}

27.

//system ("pause" );

28.

return

0;

29.

}