codeup27968 方阵填数（NOIP1995普及组第2题）

codeup27968  方阵填数（NOIP1995普及组第2题）

时空限制    1000ms/128MB

题目描述

在一个N*N的方阵中，填入1，2，……N*N个数，并要求构成如下的格式：
例如： N=5
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
例如：N=6
16 17 18 19 20 1
15 30 31 32 21 2
14 29 36 33 22 3
13 28 35 34 23 4
12 27 26 25 24 5
11 10 9 8 7 6

输入

每个测试文件只包含一组测试数据，每组输入一个N（1<=N<=100)。

输出

输出构成的方阵。N行N列，数字之间用一个空格隔开，每行最后没有空格。

样例输入

5

样例输出

13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5

 

代码

#include<iostream>
using namespace std;
const int N = 105;
int a[N][N]={0};

int main(){
	int n,x,y,k;
	cin>>n;
	a[x=1][y=n] = k = 1;
	while (k<n*n){
		while (x+1<=n && !a[x+1][y]) a[++x][y]=++k;
		while (y-1>=1 && !a[x][y-1]) a[x][--y]=++k;
		while (x-1>=1 && !a[x-1][y]) a[--x][y]=++k;
		while (y+1<=n && !a[x][y+1]) a[x][++y]=++k;
	}
	for (int i=1; i<=n; i++){
		for (int j=1; j<n; j++) cout<<a[i][j]<<" ";
		cout<<a[i][n]<<endl;
	}
	return 0;
}