蛇形填数

蛇形填数

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

#define MAXSIZE 150

int main()
{
	int s[MAXSIZE][MAXSIZE], n, num, a, b, i, j;

//	scanf("%d", &count);
//	while(count--)
//	{
		memset(s, 0, sizeof(s));										//string函数
		scanf("%d", &n);
		num = s[a = 0][b = n - 1] = 1;
		while(num < n * n)												//四个while循环进行填数
		{
			while(a + 1 < n && s[a + 1][b] == 0)						//表示没有出界并且没有被标记
				s[++a][b] = ++num;										
			while(b - 1 >= 0 && s[a][b - 1] == 0)
				s[a][--b] = ++num;
			while(a - 1 >= 0 && s[a - 1][b] == 0)
				s[--a][b] = ++num;
			while(b + 1 < n && s[a][b + 1] == 0)
				s[a][++b] = ++num;
		}
		for(i = 0; i < n; i++)
		{
			for(j = 0; j < n; j++)
			{
				printf("%3d ", s[i][j]);
			}
			printf("\n");
		}
//	}
	return 0;
}