/*
每次打印都是从一个(start,start)的对角线点开始
终止条件为 start2< cols && start2 <rows;
打印每一圈可以分为四步,
1.从右往左打印一行,
2.从上往下打印一列,
3.从右往左打印一行,
4.从下往上打印一列,这四步严格按照顺序来
因为第1步是必须的,第2步,第3步,第4步都需要根据条件来进行判断
不过这个也并不是很难,可以参考代码。
从下往上打印最少需要两行,从右往左打印最少需要两列(第2步已经完成)
从下往上打印最少需要三行两列(2,3已经完成)

*/

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int > ans;
        if(matrix.empty()) return ans;

        int cols=matrix[0].size();
        int rows=matrix.size();

        int start=0;
        while(start*2 < cols && start*2 <rows){
            spiralOrderCore(matrix,cols,rows,start,ans);
            ++start;
        }

        return ans;
    }
    void spiralOrderCore(vector<vector<int>>&matrix,int cols,int rows,int start,vector<int>& ans){
        int endX=cols-1-start;
        int endY=rows-1-start;

        //从左到右返回一行
        for(int i=start;i<=endX;i++)
            ans.push_back(matrix[start][i]);

        //从上到下返回一行
        if(endY>start){
            for(int i=start+1;i<=endY;i++)
                ans.push_back(matrix[i][endX]);
        }
        //从右往左返回一行
        if(endY>start && endX>start){
            for(int i=endX-1;i>=start;i--)
                ans.push_back(matrix[endY][i]);
        }
        //从下往上打印一行
        if(endY-1>start && endX>start){
            for(int i=endY-1;i>=start+1;i--)
                ans.push_back(matrix[i][start]);
        }

    }

};