title: 2019-8-16 顺时针打印矩阵
tags: 算法,每日一题,矩阵打印
顺时针打印矩阵
1. 问题描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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.
2. 题目解析
这道题要使用递归的思想去解。应该要把一个大问题转化为小问题,然后小问题又能继续用相同的方式继续简化为更小的问题。
2.1 具体思路
打印方式肯定是一圈一圈的打印,要打印最外面这一圈,只需要给四个角对应的坐标即可。但是这样参数有点多(传入四个角的坐标肯定是ok的),我们简化一下我们只需要开始的列和结束的列,开始的行和结束的行。
最外面这一圈打印完之后打印第二圈,这个时候只需要把开始的行和列加一,结束的行和列减一即可。一直递归进行下去直到开始的行等于结束的列,或者(注意这里是或者要考虑矩阵不是nxn的情况)开始的行等于结束的行。
注意:在打印的时候要考虑只有一行或者一列的情况
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> temp;
if(matrix.empty()) return temp;
int col_begin = 0;
int col_end = matrix[0].size()-1;
int row_begin = 0;
int row_end = matrix.size()-1;
while(col_begin <= col_end && row_begin <= row_end){
printOneCircle(col_begin, col_end, row_begin, row_end, matrix, temp);
cout<<col_begin << " " << col_end << " "<<row_begin<<" "<<row_end<<endl;
++col_begin;
--col_end;
++row_begin;
--row_end;
}
return temp;
}
void printOneCircle(int col_begin, int col_end, int row_begin, int row_end, vector<vector<int> >& matrix, vector<int>& res){
//只有一列的情况
if(row_begin == row_end){
for(int i=col_begin; i <= col_end; ++i)
res.push_back(matrix[row_begin][i]);
return;
}
//只有一行的情况
if(col_begin == col_end){
for(int i=row_begin; i <= row_end; ++i){
res.push_back(matrix[i][col_begin]);
}
return;
}
//当前这一圈的第一行
for(int i = col_begin; i <= col_end; ++i){
res.push_back(matrix[row_begin][i]);
}
//当前这一圈的右边的列,第一个元素上面打印了
for(int i = row_begin + 1; i <= row_end; ++i){
res.push_back(matrix[i][col_end]);
}
//当前这一圈的下边的行
for(int i = col_end - 1; i >= col_begin; --i){
res.push_back(matrix[row_end][i]);
}
//当前这一圈的左边列
for(int i = row_end - 1; i > row_begin; --i){
res.push_back(matrix[i][col_begin]);
}
}
};
更多关于编程和机器学习资料请关注FlyAI公众号。