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

题目描述

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

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

输入格式

无

输出格式

无

输入 #1

4

输出 #1

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

思路：

首先不管怎么样，先构造出一个正方形的模型，也就是这一题肯定要用二维数组来解决了，由于题目说给出一个不大于9的正整数n，那么定义一个大小为10的二维数组即可。
然后就要开始找规律了，大概可以抽象为四个方面
1.从左到右
2.从上到下
3.从右到左
4.从下到上

根据这四个方面来一一实现这个正方形，至于下面为什么y从0开始，主要是我先写的y=1；发现自己模拟一遍后行不通，就改成了y=0；

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int a[15][15];
int main()
{
	int n;
	cin >> n;
	int k = 1;
	int x = 1, y = 0;
	while (k <= n * n)
	{
		while (y < n && !a[x][y + 1])a[x][++y] = k++;//从左到右
		while (x < n && !a[x + 1][y])a[++x][y] = k++;//从上到下
		while (y > 1 && !a[x][y - 1])a[x][--y] = k++;//从右到左
		while (x > 1 && !a[x - 1][y])a[--x][y] = k++;//从下到上
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			printf("%3d",a[i][j]);
		}
		cout << endl;
	}
	return 0;
}