螺旋方阵2 c++求解

Question

描述
一个N行N列的螺旋方阵按如下方法生成：从方阵的左下角（第N行第1列）出发，初始时向右移动；如果前方时未曾经过的格子，则继续前进，否则左转。重复上述操作直至经过方阵中所有格子。根据经过顺序，在格子中依次填入1，2，3，……，N，便构成了一个螺旋方阵。下面是一个N=4的螺旋方阵。
输入描述
一行，一个正整数N(1<=N<=20)。
输出描述
共N行，每行N个正整数，每个正整数占5列。
样例输入 1 
5
样例输出 1 
13   12   11   10    9
   14   23   22   21    8
   15   24   25   20    7
   16   17   18   19    6
    1    2    3    4    5

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

问题分析：

需要生成一个N行N列的螺旋方阵，可以先根据螺旋方阵的生成规则，预处理出方阵的走法，即顺序地存储1~N^2中的每个数在方阵中的位置。方阵的每个位置可以由坐标x、y表示，可以将生成的坐标依次存入一个pair类型的容器中。最后根据存放1~N^2的vector和坐标容器中的坐标，生成一个螺旋方阵。

解决方案：

1.预处理方阵的走法

• 定义一个二维数组visited，表示该位置是否被走过
• 定义一个方向数组d，指定向右、向上、向左、向下4个方向，转向的方法为d=(d+1)%4
• 定义初始坐标(x,y)，步长step，step初始为0，当step==N时结束

2.将方阵中每个位置的坐标存到容器中

• 定义一个pair类型的坐标数组，用于存放坐标，数组长度为N*N
• 顺次从(x,y)开始按照上、右、下、左的顺序遍历方阵，每遍历一个位置存储其坐标到对应的数组位置中

1. 根据存放1~N^2的vector和坐标容器中的坐标生成方阵

• 定义一个二维数组matrix，用于存放生成的螺旋方阵
• 遍历存放坐标的容器，将vector中存放的数按顺序赋值到matrix中对应的位置上
• 再按要求输出matrix中的内容，每个数字之间距离为5个空格

参考代码：