信息學奧賽C++語言： 螺旋方陣1

【題目描述】
一個 n 行 n 列的螺旋方陣按如下方法生成：從方陣的左上角（第 1 行第 1 列）出發，初始時向右移動；如果前方是未曾經過的格子，則繼續前進；否則，右轉。重複上述操作直至經過方陣中所有格子。根據經過順序，在格子中依次填入 1，2，3，…，n，便構成了一個螺旋方陣。下面是一個 n=4 的螺旋方陣。

編程輸入一個正整數 n，生成一個 n×n 的螺旋方陣。

【輸入】
一行一個正整數 n，1≤n≤20。

【輸出】
共 n 行，每行 n 個正整數，每個正整數佔 5 列。

【輸入樣例】
5

【輸出樣例】

代碼

#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int main()
{
	int n,i,j,k,d,a[51][51];
	cin>>n;
	for(i=0;i<=n+1;i++)
		for(j=0;j<=n+1;j++) a[i][j]=-1;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++) a[i][j]=0;
	i=1;j=1;d=0;
	for(k=1;k<=n*n;k++)
	{
		a[i][j]=k;
		if(a[i+dx[d]][j+dy[d]]!=0) d=(++d)%4;
		i=i+dx[d];
		j=j+dy[d];
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
			cout<<setw(5)<<a[i][j];
			cout<<endl;
	}
	return 0;
}