面试题20:顺时针打印矩阵

题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入以下矩阵:

1  2  3  4

5  6  7  8

9  10  11  12

13  14  15  16

则依次打印出数字1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16

 1 void printMatrixClockwisely(vector< vector<int> >&numbers)
 2 {
 3     int m = numbers.size();
 4     if ( m == 0 )
 5         return ;
 6     int n = numbers[0].size();
 7     if ( n == 0 )
 8         return ;
 9     int leftTop = 0;
10     while (leftTop*2 < m && leftTop*2 < n)
11     {
12         //打印左上角元素为numbers[leftTop][leftTop]的元素
13         int endCol = n - 1 - leftTop;
14         int endRow = m - 1 -leftTop;
15         //从左到右打印一行
16         for (int j = leftTop; j <= endCol; ++j)
17             cout << numbers[leftTop][j] << ' ';
18         //从上到下打印一行
19         if (endRow > leftTop)
20         {//注意是两行,不能是两列
21         for (int i = leftTop+1; i <= endRow; ++i)
22             cout << numbers[i][endCol]<< ' ';
23         }
24         //从右到左打印一行
25         if (endRow > leftTop && endCol > leftTop )
26         {
27             for (int j = endCol-1; j >= leftTop; --j)
28                 cout << numbers[endRow][j]<< ' ';
29         }
30         //从下到上打印一行
31         if (endRow - 1 > leftTop && endCol > leftTop)
32         {
33         for (int i = endRow-1; i > leftTop; --i)
34             cout << numbers[i][leftTop]<< ' ';
35         }
36         leftTop++;
37     }
38 }

分析:该题主要有两个需要注意的地方(选取左上角(leftTop,leftTop)的一圈为分析目标):

  • 循环终止条件。通过举例分析得出leftTop*2 < m && leftTop*2 < n为循环终止条件;
  • 打印每一步的前提条件。第一步总是需要的。而第二步要求至少有两行,第三步打印的前提条件是圈内至少有两行两列,而第四步打印则要求至少有三行两列。
posted @ 2015-07-03 10:54  Rosanne  阅读(199)  评论(0编辑  收藏  举报