[シミュレーション] | 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列の処理

1つの円と1つの円、サイクル数は、行数と列数の最小値に依存します。

最小値が奇数の場合、行数が多いか列数が多いかに応じて、上記の2つのケースのうち1つだけが残ります。同じサイズの場合、1つの位置のみが残ります。左。

最小値が偶数の場合、上記の2つの状況は発生しません。