矩阵螺旋输出

 问题描述：

所谓螺旋矩阵，顾名思义，就是将矩阵元素以螺旋顺序输出，如图：

 解决思路：

由图不难发现，整个螺旋输出过程是一个个左下右上遍历的循环，只是遍历的规模在越变越小；因此我们只要把单个循环的遍历编写出来，该问题也就迎刃而解了！

对于该遍历的实现，我的思路是先定义四个变量用来记录遍历范围；再定义一对变量当做遍历针头，用来存储当前的遍历位置，这样就可以实现灵活遍历，而不再局限于每次都从头遍历。

在一切准备妥当后，只要编写逻辑让针头在到达遍历边界时转向即可。

代码实现：

#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;
}