顺时针打印矩阵

递归地将矩阵走一个圈即可。
细节需要注意：
（1）方向优先级：向右，向下，向左，向上，每到一个合法位置，就从 四个方向中按优先顺序选择一个方向前进，选中一个合法方向后，不再选另一个方向
（2）向上行走时，有可能第一个方向选为向右，而本来应该保持向上的姿势，因此需要设置一个变量保存当前方向，每次选择下一个方向时，先从当前方向开始，而不是先从向右开始。

class Solution {
public:
    vector<vector<int>> direction = {
            { 0, 1 },//向右
            { 1, 0 },//向下
            { 0, -1 },//向左
            { -1, 0 }
        };
    int m, n;
    vector<int> result;
    int cur_direct = 0;
    vector<int> printMatrix(vector<vector<int> > matrix) {

        m = matrix.size();
        if (m == 0) return{};
        n = matrix[0].size();
        recur_visit(matrix, 0, 0);
        return result;

    }
    bool recur_visit(vector<vector<int> > &matrix, int i, int j){
        if ((i >= 0 && i<m) && (j >= 0 && j<n) && matrix[i][j]!=INT_MAX ){
            result.push_back(matrix[i][j]);
            for (int ii = cur_direct%4,c=0; c<4; ++ii,++c){//此处要注意，必须从当前方向开始按照右->下->左->上->右的顺序找到一个可行方向，除非一个都找不到(即打印结束了)
                    ii %= 4;//循环地按照右->下->左->上->右的顺序找
                    matrix[i][j] = INT_MAX;
                    cur_direct = ii;//找到一个方向后要更新当前方向
                    if(recur_visit(matrix, i + direction[ii][0], j + direction[ii][1]))
                       return true;
                }
            return true;
        }else return false;//出界或者已经访问时返回false
        }

};