螺旋矩阵---易懂系列

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

例：行n=3, 列m=4

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

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

#include
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;
}