洛谷P5731 【深基5.习6】蛇形方阵

【深基5.习6】蛇形方阵

题目描述

给出一个不大于 $9$ 的正整数 $n$，输出 $n\times n$
的蛇形方阵。

从左上角填上 $1$ 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 $3$ 个字符，前面使用空格补齐。

输入格式

输入一个正整数 $n$，含义如题所述。

输出格式

输出符合题目要求的蛇形矩阵。

样例 #1

样例输入 #1

4

样例输出 #1

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

提示

数据保证，$1\le n\le 9$。

#include<cstdio>
using namespace std;
int read(){//没啥用的快读
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int a[15][15];//记录输出的数组
int pos[4][2]={0,1,1,0,0,-1,-1,0};//改变位置的数组
int main(){//主函数
	int n=read(),x=1,y=1,d=0;//初始化
	for(int i=1;i<=n*n;i++){//遍历
		a[x][y]=i;//赋值
		int tx=x+pos[d][0],ty=y+pos[d][1];//核心代码，解释见上
		if(tx<1||tx>n||ty<1||ty>n||a[tx][ty]) d=(d+1)%4;
		x+=pos[d][0],y+=pos[d][1];
	}
	for(int i=1;i<=n;i++){//输出
		for(int j=1;j<=n;j++) printf("%3d",a[i][j]);//注意%3d
		if(i<n) printf("\n");
	}
	return 0;//华丽结束
}