码迷,mamicode.com
首页 > 其他好文 > 详细

顺时针打印矩阵

时间:2016-01-21 23:59:05      阅读:400      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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.
 
 1 class Solution {
 2 public:
 3     vector<int> printMatrix(vector<vector<int> > matrix) {
 4         vector<int> result;
 5             if (matrix.size() == 0)
 6                 return result;
 7             int len1 = matrix[0].size();
 8             int len2 = matrix.size() -1;
 9             int j,i = 0;
10             for ( j = 0; j < len1 ; ++j)
11             {
12                 result.push_back(matrix[i][j]);
13             }
14             --len1;
15             --j;
16             while(len1 >= 0 && len2 >= 0)
17             {
18                 for(int k = 0 ; k < len2 ; ++k)
19                 {
20                     ++ i;
21                     result.push_back(matrix[i][j]);
22                 }
23                 --len2;
24                 if (len2 <0)
25                     break;
26                 
27                 for(int k = 0 ; k < len1 ; ++k)
28                 {
29                     -- j;
30                     result.push_back(matrix[i][j]);
31                 }
32                 --len1;
33                 if (len1 <0)
34                     break;
35                 
36                 
37                 for(int k = 0 ; k < len2 ; ++k)
38                 {
39                     -- i;
40                     result.push_back(matrix[i][j]);
41                 }
42                 
43                  --len2;
44                 if (len2 <0)
45                     break;
46                 
47                 for(int k = 0 ; k < len1 ; ++k)
48                 {
49                     ++ j;
50                     result.push_back(matrix[i][j]);
51                 }
52                 
53                 --len1;
54                 if (len1 <0)
55                     break;
56             }
57             return result;
58     }
59 };

 

顺时针打印矩阵

标签:

原文地址:http://www.cnblogs.com/xiaoyesoso/p/5149668.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!