矩阵顺时针打印

题目描述：

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