【 螺旋方阵 】找准四种状态

螺旋方阵

题干

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式：

输入在一行中给出一个正整数N（<10）。
输出格式：

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。
输入样例：

5

输出样例：

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

关键词：水题、循环、找状态

思路和要点

①分清四种状态
-向右
-向左
-向上
-向下
②而由于起点需要优先向右移动，但绕完3条直线后需要先向上移动，
所以在判断向右之后，紧接着判断有无向上移动的可能性，
有则优先向上，无则右移。

自己实现的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[20][20];
int main()
{   
	int n,cnt=1;
	memset(a,-1,sizeof(a));
	cin>>n;
	int nn=n*n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			a[i][j]=0;
	int i=1,j=1;
	while(cnt<=nn){
		a[i][j]=cnt;
		if(a[i][j+1]==0){
			if(a[i-1][j]==0)
				i--;
			else j++;
		}
		else if(a[i+1][j]==0)
			i++;
		else if(a[i][j-1]==0)
			j--;
		else if(a[i-1][j]==0)
			i--;		
		cnt++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			printf("%3d",a[i][j]);
		cout<<endl;
	}
	return 0;
}