n阶螺旋方阵,c++ 螺旋矩阵

先来介绍一下螺旋矩阵。
螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。

例：行n=3, 列m=4

1 2 3 4 10 11 12 5 9 8 7 6

原来的时候，我构造螺旋矩阵都是四个for循环摆上，但后来我从ybl大佬那里学习到了更加简单且易懂的办法（这个方法帮了我大忙，模拟赛正好用上）。
代码：

#include<iostream>using namespace std;const int dx[4]={0,1,0,-1};//这里是代表了四个方向，分别是右，下，左，上（或者说东，南，西，北）const int dy[4]={1,0,-1,0};//这里是顺时针旋转，如果不是顺时针，可以根据题目转换int f[1010][1010];//记录螺旋矩阵的值void init(int n,int m)//构造n行m列的螺旋矩阵{ int x=1,y=1,d=0;//从初始坐标（1，1）开始，d表示初始方向为右（东） for(int i=1;i<=n*m;i++) { if((x+dx[d]>n||y+dy[d]>m||y+dy[d]<=0)||(f[x+dx[d]][y+dy[d]]))//判断行走的下一个状态是否碰壁 {//( 下移时是否碰越下界 || 右移时是否越右界 || 左移时是否越左界) || (若不改变移动方向 下一点是否已经到达过) d=(d+1)%4;//碰壁后换移动方向 } f[x][y]=i;//标记当前到达点 （赋值即标记） x+=dx[d]; y+=dy[d];//以当前方向(可能改变也可能未改变)移动一次 }}int main(){ int n,m,r,c;//n是行，m是列 cin>>n>>m; cin>>r>>c;//r,c是输出r行c列的元素值 init(n,m); cout<<f[r][c]; return 0;}