螺旋矩阵（C/C++）：输入两个整数 n 和 m，输出一个 n 行 m 列的螺旋矩阵(n, m ＜= 100)

例如：输入4，4，返回

  1，  2，  3，  4

12，13，14，  5

11，16，15，  6

10，  9，  8，  7

#include<stdio.h>
#include<iostream>

using namespace std;

int res[101][101];

int main()
{
	int n, m;
	cin >> n >> m;
	int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; //表示四个方位的向量（向左，向上，向右，向下）
	int x = 0, y = 0, d = 1; //x, y可以看作两个指针，用来确定当前的要赋值的位置
	
	for(int i = 1; i <= n * m; i ++) //从1开始将数字逐一放入到矩阵当中
	{
		res[x][y] = i;
		int a = x + dx[d], b = y + dy[d];
        //当超出了范围或者已经赋值，则开始转向
		if(a < 0 || a >= n || b < 0 || b >= m || res[a][b]) 
		{
			d = (d + 1) % 4;
			a = x + dx[d], b = y + dy[d];
		}
		x = a, y = b;
	}
	
	for(int i = 0; i < n; i ++)
		{
			for(int j = 0; j < m; j ++)
			{
				cout << res[i][j] << " ";
			}
			cout << endl;
		}
	
	return 0;
 }