剑指offer——顺时针打印矩阵（c++)

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
样例

输入：
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

class Solution {
public:
    vector<int> printMatrix(vector<vector<int>>& matrix) {
    	vector<int> res;
    	if(matrix.empty() || matrix[0].empty())
            return res;
        int m = matrix.size(), n = matrix[0].size();
        int start = 0;
        //循环继续的条件是m > startX * 2，n > startY * 2
        while(m > start * 2 && n > start * 2){
            help(matrix, m, n, start, res);
            ++start;
        }
        return res;
    }
private:
    //打印一圈需要四步，第一步，从左到右打印一行，第二步，从上到下打印一列，第三步，从右到左打印一行，
    //第四步，从下到上打印一列。
    //但是，最后一圈有可能只有一行、只有一列，甚至只有一个数字
    void help(vector<vector<int>>& matrix, int rows, int cols, int start, vector<int>& res){
        int endX = rows - 1 - start;
        int endY = cols - 1 - start;
        //第一步是必须的
        for(int i = start; i <= endY; ++i){
            res.push_back(matrix[start][i]);
        }
        //第二步的条件是终止行号大于起始行号
        if(start < endX){
            for(int i = start + 1; i <= endX; ++i)
                res.push_back(matrix[i][endY]);
        }
        //第三步的条件是至少有两行两列，也就是说，要求终止行号大于起始行号，终止列号大于起始列号
        if(start < endX && start < endY){
            for(int i = endY - 1; i >= start; --i){
                res.push_back(matrix[endX][i]);
            }
        }
        //第四步的条件是至少有三行两列，要求终止行号比起始行号至少大2，终止列号大于起始列号
        if(start < endX - 1 && start < endY){
            for(int i = endX - 1; i >= start + 1; --i)
                res.push_back(matrix[i][start]);
        }
    }
};