2045：【例5.13】蛇形填数

2045：【例5.13】蛇形填数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 24926     通过数: 14052

【题目描述】

在n×n�×�方阵里填入1,2,3,…,n×n1,2,3,…,�×�，要求填成蛇形。例如n=4�=4时方阵为：

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

其中，n≤20�≤20。

【输入】

输入n�。

【输出】

输出题述方阵。n�行，每行各数之间用一个空格隔开。

【输入样例】

4

【输出样例】

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

接下来是c++的代码：

#include <bits/stdc++.h>
using namespace std;
int a[30][30]={0};
int main()
{
	int n,d,x,y;
	cin>>n;
	memset(a,0,sizeof(a));
	d=1,x=0,y=n-1;
	a[x][y]=1; 
	while(d<n*n)
	{
		while(x<n-1&&!a[x+1][y]) 
			a[++x][y]=++d;		
		while(y>0&&!a[x][y-1])
				a[x][--y]=++d;	
		while(x>0&&!a[x-1][y])
			a[--x][y]=++d;
		while(y<n-1&&!a[x][y+1])
			a[x][++y]=++d;	
	}
	for(int i=0;i<n;i++)
	{
		for(int k=0;k<n;k++)
		{
			cout<<a[i][k]<<" ";
		}
		cout<<endl;
	}
	return 0;
}