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

题目描述

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

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

输入格式

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

输出格式

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

样例输入

4

样例输出

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

提示

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

思路分析
$1\le n\le 9$ ，数据量非常小，直接模拟填数过程即可。
**输出的时候注意：**每个数字有都会占用 $3$ 个字符，前面使用空格补齐。

参考代码

#include<iostream>
#include<cmath>
using namespace std;
int a[10][10];
int main() {
	int n; //方阵的边长
	cin >> n;
	//初始位置a[1][0],t从1~n*n变化，用于填数
	int i = 1, j = 0, t = 1;
	//数字的圈数：ceil(n/2)
	int m = ceil(n / 2.0);
	for (int x = 1; x <= m; x++) {
		//向右走
		while (j + 1 <= n && a[i][j + 1] == 0) {
			j++;
			a[i][j] = t;//填数
			t++;
		}
		//向下走
		while (i + 1 <= n && a[i + 1][j] == 0) {
			i++;
			a[i][j] = t;//填数
			t++;
		}
		//向左走
		while (j - 1 >= 1 && a[i][j - 1] == 0) {
			j--;
			a[i][j] = t;//填数
			t++;
		}
		//向上走
		while (i - 1 >= 1 && a[i - 1][j] == 0) {
			i--;
			a[i][j] = t;//填数
			t++;
		}
	}
	//输出结果
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++)
		{
			if(a[i][j]<10) cout << "  " << a[i][j];
			else cout << " " << a[i][j];
		}
			
		cout << endl;
	}

	return 0;
}