面试题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，同时终止列大于起始列。