问题描述:
所谓螺旋矩阵,顾名思义,就是将矩阵元素以螺旋顺序输出,如图:
解决思路:
由图不难发现,整个螺旋输出过程是一个个左下右上遍历的循环,只是遍历的规模在越变越小;因此我们只要把单个循环的遍历编写出来,该问题也就迎刃而解了!
对于该遍历的实现,我的思路是先定义四个变量用来记录遍历范围;再定义一对变量当做遍历针头,用来存储当前的遍历位置,这样就可以实现灵活遍历,而不再局限于每次都从头遍历。
在一切准备妥当后,只要编写逻辑让针头在到达遍历边界时转向即可。
代码实现:
#include <iostream>
#include <vector>
using namespace std;
int main() {
int m,n;
cin>>m>>n;
vector<vector<int>> array(m, vector<int>(n));
for(int i = 1; i <= m; i++) {
for(int j = 1; j <= n; j++) {
cout<< i * j<<' ';
array[i - 1][j - 1] = i * j;
}
cout<<endl;
}
for(int i = 0, j = 0; i < m && j <n; j++) {
int k = i, t = j;
for(; t < n; t++)
cout<<array[k][t]<<' ';
for(k++, i++, t--; k < m; k++)
cout<<array[k][t]<<' ';
for(t--, n--, k--; t >= j; t--)
cout<<array[k][t]<<' ';
for(k--, m--, t++; k >= i; k--)
cout<<array[k][t]<<' ';
}
return 0;
}