剑指Offer(29)顺时针打印矩阵

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

• 算法：无
• 数据结构：数组
• 编程语言：C++

class Solution {
public:
    vector<int> result;
    vector<int> printMatrix(vector<vector<int> > matrix) {
        if(matrix.empty())
            return result;
        int row=matrix.size();
        int col=matrix[0].size();
        int start=0;//每一次打印起始的横纵坐标
        while(row>2*start&&col>2*start)
        {
            print(matrix,row,col,start);
            start++;
        }
        return result;
    }
    void print(vector<vector<int> > matrix,int row,int col,int start)
    {
        int endx=col-start-1;//这个项目的核心，控制没一行的最后一个坐标
        int endy=row-start-1;
        for(int i=start;i<=endx;i++)//可以处理各种情况，包括只有一行的情况，或者只有一列的情况
        {
            result.push_back(matrix[start][i]);
        }
        if(endy>start)//需要向下打印的情况,至少有两行所以endy>start
        {
            for(int i=start+1;i<=endy;i++)
            {
                result.push_back(matrix[i][endx]);
            }
        }
        if(endy>start&&endx>start)//至少两行两列
        {
            for(int i=endx-1;i>=start;i--)
            {
                result.push_back(matrix[endy][i]);
            }
        }
        if(endy>start+1&&endx>start)//从下向上打印的情况，至少三行两列
        {
            for(int i=endy-1;i>start;i--)
            {
                result.push_back(matrix[i][start]);
            }
        }
    }
};