面试题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为循环终止条件；
打印每一步的前提条件。第一步总是需要的。而第二步要求至少有两行，第三步打印的前提条件是圈内至少有两行两列，而第四步打印则要求至少有三行两列。