螺旋矩阵系列（LeetCode56 and 59）

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

遍历的方向是右 下 左 上，定义移动矩阵dx , dy 分别代表4个方向，上右下左，因此一开始移动方向参数d=1，循环次数为矩阵元素的个数，需要使用一个bool矩阵来判断元素是否被遍历过，但是如何判断一个方向是否需要改变了呢?就是元素越界或者元素遍历过的时候就是改变方向的时候，改变就需要让 d+1 ，d 可能会加到4，此时移动矩阵越界需要使用取模运算来改变d 的值，得到d 的值就可以得到下一次遍历的横纵坐标了，即下一次遍历的x = a, y=b。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        int n=matrix.size();
        if(!n) return res;
        int m=matrix[0].size();
        vector<vector<bool>> st(n,vector<bool>(m,false));
        int dx[4]={-1,0,1,0};int dy[4]={0,1,0,-1};
        int d=1;
        int x=0,y=0;
        
        for(int i=0;i<n*m;i++)
        {
            res.push_back(matrix[x][y]);
            st[x][y]=true;
            int a=x+dx[d],b=y+dy[d];
            if(a<0||a>=n||b<0||b>=m||st[a][b])
            {
                d =(d+1)%4;
                a=x+dx[d],b=y+dy[d];
            }
            x=a,y=b;
        }
        return res;
    }
};

螺旋矩阵 II
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例：
输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：
输入：n = 1
输出：[[1]]

与上题类似的写法，只是成了个数组填充数字，需要填充的起始坐标以及遍历的方向，然后向数组中填充数字，循环遍历的次数是n² 次。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n, 0));
        int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
        int x=0,y=0;
        int d=1;
        for(int i=0;i<n*n;i++)
        {
            res[x][y]=i+1;
            int a=dx[d]+x,b=dy[d]+y;
            if(a<0 || a>=n || b<0 || b>=n || res[a][b])
            {
                d=(d+1)%4;
                a=x+dx[d],b=y+dy[d];
            }
            x=a,y=b;
        }
        return res;
    }
};