蛇形填数

蛇形填数

时间限制： 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>
int main()
{
	int t, n, x, i, k, len;
	i = t = 0;
	int a[100][100];
	scanf("%d",&n);
	len = n;
	for (k = 0; k < len; k++)
	{
		for (x = 0; x < len; x++)
			a[k][x] = 0;
	}
	while (t < len*len)
	{
		for (x = i; x < n; x++)
		{
			if(!a[x][n-1])
			{
				t++;
				a[x][n-1]=t;
			}
		}
		for (x = n-2; x >= i; x--)
		{
			if(!a[n-1][x])
			{
				t++;
				a[n-1][x]=t;
			}
		}
		for (x = n-2; x >= i; x--)
		{
			if(!a[x][i])
			{
				t++;
				a[x][i]=t;
			}
		}
		for (x = i+1; x < n; x++)
		{
			if(!a[i][x])
			{
				t++;
				a[i][x]=t;
			}
		}
		i++;
		n--;
	}
	for (k = 0; k < len; k++)
	{
		for (x = 0; x < len; x++)
			printf("%d ",a[k][x]);
		printf("\n");
	}	
	return 0;
}