LeetCode OJ：Spiral Matrix（螺旋矩阵）

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

典型的dfs问题，与前面一个问题比较像，代码如下。单独维护一个数组记录是否已经走过某个格子，注意边界条件的判断就可以了，代码如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        drt = vector<vector<int>>{{0,1},{1,0},{-1,0},{0,-1}};   //四个方向
        mark = vector<vector<bool>>(100,vector<bool>(100,false));
        ret.clear();  
        if(!matrix.size() || !matrix[0].size())
            return ret;
        dfs(matrix, 0, 0, -1);//这里取-1是为了能从(0,0)开始。
        return ret;
    }

    void dfs(vector<vector<int>> & matrix, int direct, int x, int y)
    {
        for(int i = 0; i < 4; ++i){
            int j = (direct + i) % 4;
            int tx = x + drt[j][0];
            int ty = y + drt[j][1];
            if(tx >= 0 && tx < matrix.size() && 
                ty >= 0 && ty < matrix[0].size() && 
                mark[tx][ty] == false){
                mark[tx][ty] = true;
                ret.push_back(matrix[tx][ty]);
                dfs(matrix, j, tx, ty);
            }
        }
    }

private:
    vector<vector<int>> drt;
    vector<vector<bool>> mark;
    vector<int> ret;
};