面试题20：顺时针打印矩阵

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

      这个问题之前在leecode上也碰到过，当时有人写了一种挺好的方法，借助于游戏设置上下左右的方法，具体有点不记得了。这道题看上去简单，但是写起来不容易，各种情况，开始很难考虑全，先写书上提到的方法吧。 

class Solution {public:    vector<int> printMatrix(vector<vector<int> > matrix) {        vector<int> vect;        if(matrix.size()==0)            return vect;        int rows=matrix.size();        int cols=matrix[0].size();                printMatrix1(vect,matrix,rows,cols);        return vect;    }    void printMatrix1(vector<int> &vect,vector<vector<int> > &matrix,int rows,int cols)    {        int start=0;        while(rows>2*start&&cols>start*2)        {            printMatrix2(vect,matrix,rows,cols,start);            start++;        }    }    void printMatrix2(vector<int> &vect,vector<vector<int> > &nums,int rows,int cols,int start)    {            int xmax=cols-1-start;        int ymax=rows-1-start;        int i,number;        for(i=start;i<=xmax;i++)        {                number=nums[start][i];            vect.push_back(number);        }        if(ymax>start)        {            for(i=start+1;i<=ymax;i++)            {                number=nums[i][xmax];                vect.push_back(number);            }        }        if(start<xmax&&start<ymax)        {            for(i=xmax-1;i>=start;i--)            {                number=nums[ymax][i];                vect.push_back(number);            }        }        if(start<xmax&&start<ymax-1)        {            for(i=ymax-1;i>start;i--)            {                number=nums[i][start];                vect.push_back(number);            }        }    }    };

          对于每次打印一圈，有必要说明一下。第一行肯定是要打印的。然后在最右边，从上往下打印的条件是终止行号大于起始行号（也就是至少两行），此时才从上往下打印。第三步是至少有两行两列，此时才能有返回行的打印。同理，第四步条件是终止行比起始行大2，同时终止列大于起始列。