【模拟】| 40. 顺时针打印矩阵

题目描述

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

样例
输入：

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

输出：

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

代码实现

class Solution {
private:
    vector<int> ans;
    int r,c;
    
public:
    vector<int> printMatrix(vector<vector<int> > m) {
        r=m.size();
        if (r==0) return ans;   "陷阱，防止矩阵m为空的情况"
        c=m[0].size();  "如果矩阵为空，执行这一句就会出错"
        
        int num=min(r,c)/2;
        r--,c--; //与下标对应，但与实际含义不对应了
        for (int k=0;k<num;k++) {
            for (int j=k;j<=c-k;j++)  ans.push_back(m[k][j]);
            for (int i=k+1;i<=r-k;i++) ans.push_back(m[i][c-k]);
            for (int j=c-k-1;j>=k;j--) ans.push_back(m[r-k][j]);
            for (int i=r-k-1;i>k;i--) ans.push_back(m[i][k]); 
        }
        if (c>=r && (r+1)%2)//列数大于行数，且行数为奇数的情况
          for (int j=num;j<=c-num;j++) ans.push_back(m[num][j]);
        if (r>c && (c+1)%2) //行数大于列数，且列数为奇数的情况
          for (int i=num;i<=r-num;i++) ans.push_back(m[i][num]);
        return ans;
    }
};

重点：
[1,2,3,4] 1行n列 和[[1],[2],[3],[4]]n行1列 的处理

一圈一圈扒，循环的圈数取决于行数和列数的最小值，

如果最小值是奇数的话，最后只会剩下上面两种情况的一种，取决于是行数大还是列数大，如果一样大，就只剩下一个位置。

如果最小值是偶数的话，就不会出现上面的两种情况。