题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
- 算法:无
- 数据结构:数组
- 编程语言:C++
class Solution {
public:
vector<int> result;
vector<int> printMatrix(vector<vector<int> > matrix) {
if(matrix.empty())
return result;
int row=matrix.size();
int col=matrix[0].size();
int start=0;//每一次打印起始的横纵坐标
while(row>2*start&&col>2*start)
{
print(matrix,row,col,start);
start++;
}
return result;
}
void print(vector<vector<int> > matrix,int row,int col,int start)
{
int endx=col-start-1;//这个项目的核心,控制没一行的最后一个坐标
int endy=row-start-1;
for(int i=start;i<=endx;i++)//可以处理各种情况,包括只有一行的情况,或者只有一列的情况
{
result.push_back(matrix[start][i]);
}
if(endy>start)//需要向下打印的情况,至少有两行所以endy>start
{
for(int i=start+1;i<=endy;i++)
{
result.push_back(matrix[i][endx]);
}
}
if(endy>start&&endx>start)//至少两行两列
{
for(int i=endx-1;i>=start;i--)
{
result.push_back(matrix[endy][i]);
}
}
if(endy>start+1&&endx>start)//从下向上打印的情况,至少三行两列
{
for(int i=endy-1;i>start;i--)
{
result.push_back(matrix[i][start]);
}
}
}
};