牛客网剑指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.

思路：

感觉这道题是第一页20道题里面最难的了，我也想不到什么好的办法，只有老老实实地用几个循环进行处理。
我们通过分析其实不难发现，可以将二维矩阵分成几个环形的矩形圈，如下图（画的难看），然后通过四个变量从上、下、左、右四个方向来控制圈的边界，然后一个圈一个圈地输出。

对应代码如下：

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> r;
        int row = matrix.size();
        int col = matrix[0].size();
        if(row == 0 || col == 0) return r;
        int count = row * col;
        int top = 0, bottom = row - 1, left = 0, right = col - 1;
        while(count > 0) {
            for(int i = left; i <= right; i++) {
                r.push_back(matrix[top][i]);
                count--;
            }
            for(int i = top + 1; i <= bottom; i++) {
                r.push_back(matrix[i][right]);
                count--;
            }
            for(int i = right - 1; i >= left  && count > 0; i--) {
                r.push_back(matrix[bottom][i]);
                count--;
            }
            for(int i = bottom - 1; i > top && count > 0; i--) {
                r.push_back(matrix[i][left]);
                count--;
            }
            top++;
            bottom--;
            left++;
            right--;
        }
        return r;
    }
};