剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

 

示例 1：

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

示例 2：

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

 

限制：

    0 <= matrix.length <= 100
    0 <= matrix[i].length <= 100

注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/
通过次数50,470
提交次数112,214

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    int n,m;
    vector<int> vi;
    void dfs(int xi,int xj,vector<vector<int>>& ma){
        if(n<=0||m<=0){
            return;
        }
        for(int i=0;i<=m-1;i++){
            vi.push_back(ma[xi][xj+i]);
        }
        for(int i=1;i<=n-1;i++){
            vi.push_back(ma[xi+i][xj+m-1]);
        }
        if(n>1){
            for(int i=1;i<=m-1;i++){
                vi.push_back(ma[xi+n-1][xj+m-1-i]);
            }
        }
        if(m>1){
            for(int i=1;i<n-1;i++){
                vi.push_back(ma[xi+n-1-i][xj]);
            }
        }
        n-=2;
        m-=2;
        dfs(xi+1,xj+1,ma);
    }
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vi.clear();
        if (matrix.size() == 0 || matrix[0].size() == 0) {
            return {};
        }
        n=matrix.size();
        m=matrix[0].size();
        dfs(0,0,matrix);
        return vi;
    }
};

 注意判断空的那段代码

另外注意里面递归到什么位置