JZ19 顺时针打印矩阵数字

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.
解：根据题目的意思，可以画图如下：

矩阵的遍历可以分成几圈来进行遍历，对于这几圈之间有什么关系呢？仔细分析可以发现，只是坐标的范围在变化；不妨假设每一圈的坐标变化范围：left，top，right，bot；每一圈数字都可以分为顶上一行，右边一列，底部一行，左边一列的顺序进行排列；对于图中第3圈只存在顶部一行，可以理解只是其他行列长度为零而已。具体代码实现如下：

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int left = 0,right = matrix[0].size() - 1;
        int top = 0,bot = matrix.size() - 1;
        
        vector<int> vec;
        
        while(right >= left && bot >= top)
        {
            print(left,top,right,bot,matrix,vec);
            left++;
            top++;
            right--;
            bot--;
        }
        
        return vec;
    }
    
    void print(int left,int top,int right,int bot,vector<vector<int>> matrix,vector<int> &vec)
    {
        //row
        for(int i = left;i <= right;i++)
            vec.push_back(matrix[top][i]);
        
        //col
        for(int i = top + 1;i <= bot;i++)
            vec.push_back(matrix[i][right]);
        
        //row
        int h = bot - top + 1;
        if(h > 1)//这里需要特别注意，仅剩下一行的情形
            for(int i = right - 1;i >= left;i--)
                vec.push_back(matrix[bot][i]);
        
        //col
        int w = right - left + 1;
        if(w > 1)//需要特别数以仅剩下一列的情形
            for(int i = bot - 1;i > top;i--)
                vec.push_back(matrix[i][left]);
    }
};