PTA7-1 蛇形填数1-顺时针填数

在n×n（n≤25）方阵里填入1,2,3,…,n×n，要求填成蛇形。
例如n=3时方阵为：

n=4时方阵为：

输入格式:

输入正整数n（n≤25）

输出格式:

按题目要求输出n阶方阵，一共n行，要求每个数占4列，右对齐。

输入样例:

3

输出样例:

   7   8   1
   6   9   2
   5   4   3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

题目解析：

确定好初始位置和方向，就像小人走路一样，到头了就按照规则拐弯，在即将走下一部之前，需要进行判断，下一步是否能走，是否需要拐弯，最后输出这个二维数组即可。

#include<bits/stdc++.h>
using namespace std;
int dir[][2]={{1,0},{0,-1},{-1,0},{0,1}};
int main(){
	int n,a[30][30]={0};
	cin>>n;
	int h=1,l=n,f=0;
	for(int i=1 ; i<=n*n ; i++){
		a[h][l]=i;
		int h2=h+dir[f][0];
		int l2=l+dir[f][1];
		if(h2<1||h2>n||l2<1||l2>n||a[h2][l2]!=0){
			f++;
			f=f%4;
		}
		h+=dir[f][0];
		l+=dir[f][1];
	}
	for(int i=1 ; i<=n ; i++){
		for(int j=1 ; j<=n ; j++){
			printf("%4d",a[i][j]);
		}
		cout<<endl;
	}
}