C++--顺时针打印矩阵

顺时针打印矩阵

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

class Solution {
public: vector<int> printMatrix(vector<vector<int>> matrix) { int row=matrix.size(); int col=matrix[0].size(); vector<int> result; int k=0; int m=row-1; int n=col-1; while(k<=m&&k<=n) { for(int i=k;i<=n;i++) result.push_back(matrix[k][i]); for(int i=k+1;i<=m;i++) result.push_back(matrix[i][n]); if(k!=n) { if(k!=m) { for(int i=n-1;i>=k;i--) result.push_back(matrix[m][i]); } for(int i=m-1;i>k;i--) result.push_back(matrix[i][k]); } k++; m--; n--; } return result; }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
 

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/102531712