剑指offer之【顺时针打印矩阵】

题目：

　　顺时针打印矩阵

链接：

　　https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

　　输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

思路：

　　第一步：判断是否可以打印，也可以理解为打印结束的条件

　　第二步：进行打印，有四种情况：1，打印一个点；2，打印一行；3，打印一列；4，打印环；

代码：

　　

class Solution{
public:
    vector<int> printMatrix(vector<vector<int>> matrix){
        int row = matrix.size();        // 行数
        int col = matrix[0].size();        // 列数
        int rl = 0,rh = row-1,cl = 0,ch = col-1;
        vector<int> res;
        while(rl <= rh && cl <= ch){            // 判断是否进行打印
            printOut(matrix, res , rl, rh, cl ,ch);
            ++rl;
            --rh;
            ++cl;
            --ch;
        }
        return res;
    }
    void printOut(vector<vector<int>> &matrix,vector<int> &res, int rl,int rh,int cl,int ch){
        if(rl == rh && cl == ch)                //判断是否只需要打印点
              res.push_back(matrix[rl][cl]);
        else if(rl == rh ){                        //判断是否只需要打印列
            for(int i =cl; i<= ch; ++i){
                res.push_back(matrix[rl][i]);
            }
        }
        else if(cl == ch){                        //判断是否只需要打印行
            for(int i = rl; i <= rh ;++i){
                res.push_back(matrix[i][cl]);
            }
        }
        else{                                    //打印矩阵环
            for(int i = cl; i<= ch;++i){
                res.push_back(matrix[rl][i]);
            }
            for(int i = rl+1; i <= rh-1 ; ++i){
                res.push_back(matrix[i][ch]);
            }
            for(int i = ch ;i >= cl; --i){
                res.push_back(matrix[rh][i]);
            }
            for(int i = rh-1 ; i>= rl+1; --i){
                res.push_back(matrix[i][cl]);
            }
        }
    }
};