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

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

初始思路：
打印是按行从左到右打印，直接打印很难实现，因此将数值放进二维数组里再打印出来。
重点在如何将数值螺旋写进二维数组，即操作模拟。
观察发现螺旋方向是按右->下->左->上的顺序进行打印，因此使用二维数组next[4][2]，实现方向优先级。
选定的方向上直走。
当前方有数字或边界时，代表撞墙了，需要拐弯，查找可以走的方向。
当前方没有数值填入时，继续直走。

#include<bits/stdc++.h>
using namespace std;
int n, num = 0, x = 0, y = 0;
int a[9][9], next[4][2] = {
   {
   0, 1}, {
   1, 0}, {
   0, -1}, {
   -1, 0}};
bool flag[9][9];
int Direction() {
   
	for (int j = 0; j < 4; j++) {
     //右下左上方向选定，当直走碰壁时使用 
		int xb = x+next[j][0], yb = y+next[j][1];
		if (xb < 0 || xb >= n || yb <