/*题目描述,要注意边界问题
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
例如,如果输入如下矩阵:
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.
思路:
开始坐标(start,start),循环继续的条件是rows>2*startX,column>2*startY
第一行打印,从左往右;
第二行打印,从上往下;
第三行打印,从右往左;
第四行打印,从下往上;
*/
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
int rows,columns;
int start=0,endX,endY;
endX=matrix.size();
endY=matrix[0].size();
vector<int> result;
while(!matrix.empty()&&(endX>2*start)&&(endY>2*start)){
rows=endX-start-1;
columns=endY-start-1;
for (int i=start;i<=columns;++i)//打印第一行
result.push_back(matrix[start][i]);
if(rows>start){
for(int i=start+1;i<=rows;++i)
result.push_back(matrix[i][columns]);
}
if(rows>start&&columns>start){
for(int i=columns-1;i>=start;--i)
result.push_back(matrix[rows][i]);
}
if(rows>start+1&&columns>start){
for(int i=rows-1;i>=start+1;--i)
result.push_back(matrix[i][start]);
}
++start;
}
return result;
}
};