矩阵螺旋输出

 问题描述：

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

 解决思路：

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

对于该遍历的实现，我的思路是用四个变量用来记录可遍历范围；当元素被遍历过后，可遍历范围便自动缩小；当该范围缩小到极限时，也就代表着整个数组已遍历完毕。

代码实现：

#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;
	}
	
	m--;
	n--;
	int top = 0, left = 0;
	
	while(top <= m && left <= n) {
		for(int i = left; i <= n; i++)
			cout<<array[top][i]<<' ';
		top++;
		for(int i = top; i <= m; i++)
			cout<<array[i][n]<<' ';
		n--;
		for(int i = n; i >= left && top <= m; i--)
			cout<<array[m][i]<<' ';
		m--;
		for(int i = m; i >= top && left <= n; i--)
			cout<<array[i][left]<<' ';
		left++;
	}
	return 0;
}