劍指offer：順時針列印矩陣

題目描述： 輸入一個矩陣，按照從外向裡以順時針的順序依次列印出每一個數字，例如，如果輸入如下矩陣： 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) {        vector<int> res;        int r = matrix.size(), c = matrix[0].size();       // if(r == 1 && c == 1)       //     {       //     res.push_back(matrix[0][0]);       //     return res;       // }        int i_start = 0, j_start = 0, i_end = r - 1, j_end = c - 1;        while(i_start <= i_end && j_start <= j_end)            {           // if(i_start == i_end && j_start == j_end)            //    res.push_back(matrix[i_start][j_start]);            //else            {int j = j_start;            for(; j <= j_end; j++)                {                res.push_back(matrix[i_start][j]);            }             if(i_start == i_end)                 break;            res.pop_back();            int i = i_start;            for(; i <= i_end; i++)                {                res.push_back(matrix[i][j_end]);            }             if(j_start == j_end)                 break;            res.pop_back();            for(j = j_end; j >= j_start; j--)                {                res.push_back(matrix[i_end][j]);            }            res.pop_back();            for(i = i_end; i > i_start; i--)                {                res.push_back(matrix[i][j_start]);            }}            i_start++;            j_start++;            i_end--;            j_end--;        }        return res;    }};