蛇形填数

蛇形填数

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

answer:

#include<iostream>
#include<cstring>
using namespace std;
int a[110][110];
int main()
{
	int n;
	while(cin >> n){
		int t = 1;
		memset(a,0,sizeof(a));
		int i = 0, j =n-1;
		while(t< n*n){
		    while(j+1<n&&!a[i][j+1])
			a[i][j++]= t++;
			while(i+1<n&&!a[i+1][j])
			 a[i++][j]=t++;
			while(j>0&&!a[i][j-1])
			 a[i][j--]=t++;
			while(i>0&&!a[i-1][j]) 
			a[i--][j]=t++; 
			
		}
		a[i][j] = n*n;
		for(int i = 0;i !=n;i ++){
			for(int j = 0;j !=n; j++){
				cout << a[i][j] <<" ";
			}
			cout << endl;
		}
	}
	return 0;
}