剑指Offer——（19）顺时针打印矩阵

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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
                  ↓
5 -> 6 -> 7       8
↑        ↓       ↓
9   10  <-  11    12
↑                 ↓
13 <- 14 <- 15 <- 16
*/
//将问题分解成若干子问题
//1.控制按圈打印
//2.一圈之内如何打印
//每一圈的起始坐标都在矩阵主对角线上，判断何时结束绕圈
//圈内打印时注意判断特殊情况，最少都有一行
//1.只有一行
//2.只有一列
//3.2*2大小
//4.3*3大小及以上
class Solution 
{
public:
    vector<int> printMatrix(vector<vector<int> > matrix) 
    {
        vector<int> vec;
        int row = matrix.size();
        if (row < 1) return vec;//判断vector是否为空
        int col = matrix[0].size();

        int startRow = 0;
        int startCol = 0;
        int endRow = matrix.size() - 1;
        int endCol = matrix[0].size() - 1;
        int i = 0;

        while (row > startRow * 2 && col > startCol * 2)//判断起始点是否真实存在
        {
            for (i = startCol; i <= endCol; ++i)//无论如何，最少都会有一行
            {
                vec.push_back(matrix[startRow][i]);
            }
            //如果进行第二步打印，必须满足endRow-startRow>=1,排除只有一行的情况
            if (endRow - startRow >= 1)
            {
                for (i = startRow + 1; i <= endRow; ++i)
                {
                    vec.push_back(matrix[i][endCol]);
                }
            }
            //如果进行第三步打印，要在第二步条件的基础上满足endCol-startCol>=1,排除只有一列的情况
            if (endCol - startCol >= 1 && endRow - startRow >= 1)
            {
                for (i = endCol - 1; i >= startCol; --i)
                {
                    vec.push_back(matrix[endRow][i]);
                }
            }
            //如果进行第四步打印，要在第三步条件的基础上满足endRow-startRow>=2,排除2*2的情况
            if (endRow - startRow >= 2 && endCol - startCol >= 1)
            {
                for (i = endRow - 1; i > startRow; --i)
                {
                    vec.push_back(matrix[i][startCol]);
                }
            }
            //调整边界范围，进行下一圈打印
            startRow += 1;
            startCol += 1;
            endRow -= 1;
            endCol -= 1;
        }
        return vec;
    }
};