蛇形填数 （C++代码）

解题思路:

        

参考代码:

#include<bits/stdc++.h>
using namespace std;

int main() {
	int arr[103][103], num;
	while (cin >> num) {
		memset(arr, 0, sizeof(arr));
		int step = 1, posx = 0, posy = num - 1;

		while (step < num * num) {
			while (posx + 1 < num && !arr[posx + 1][posy])
				arr[posx++][posy] = step++;
			while (posy - 1 >= 0  && !arr[posx][posy - 1])
				arr[posx][posy--] = step++;
			while (posx - 1 >= 0  && !arr[posx - 1][posy])
				arr[posx--][posy] = step++;
			while (posy + 1 < num && !arr[posx][posy + 1])
				arr[posx][posy++] = step++;
		}
		arr[posx][posy] = step;

		for (int i1 = 0; i1 < num; i1++) {
			for (int i2 = 0; i2 < num; i2++) {
				cout << arr[i1][i2];
				if (i2 != num - 1)cout << ' ';
			}
			cout << endl;
		}
		cout << endl;
	}
}