矩阵顺时针打印

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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)先打印矩阵最外围：1->2->3->4->8->12->16->15->14->13->9->5；

2）将最外层数据剥离，按步骤一打印内层数据，直至内层数据全部被顺时针遍历一遍。

其中需注意几个问题：

1）矩阵只有一行或一列时，注意上下左右循环不要重复打印数据；

2）为了便于将外层数据剥离，设4个标志位位于矩阵四个顶角。

具体实现代码如下：

vector<int> printMatrix(vector<vector<int> > matrix) {
    vector<int> res;
	int i,j;
	int row=matrix.size();//行
	if(!row)
		return res;
	int col=matrix[0].size();//列
	if(!col)
		return res;
	int left,right,top,bottom;
	left=top=0;
	right=col-1;
	bottom=row-1;
	while(top<=right&&left<=bottom)
	{
	for(i=left;i<=right;i++)
		res.push_back(matrix[top][i]);
	for(j=top;j<bottom;j++)
		res.push_back(matrix[j+1][right]);
        if(top!=bottom)
	   for(i=right;i>left;i--)
	      res.push_back(matrix[j][i-1]);
        if(right!=left)
	   for(j=bottom;j>top+1;--j)
	      res.push_back(matrix[j-1][i]);
	top++;
	left++;
	right--;
	bottom--;
	}
	return res;
    }