NYOJ 33 蛇形填数

原题链接

一道略有技巧性的简单题。

附ac代码：

#include <stdio.h>
#define MAX 101
int a[MAX][MAX];

int main()
{
	int n, x, y, count = 1;
	scanf("%d", &n);
	a[x = 0][y = n - 1] = 1;
	while(count < n * n){
		while(x + 1 < n && !a[x + 1][y]) //向下填
			a[++x][y] = ++count;
		while(y - 1 >= 0 && !a[x][y - 1]) //向左填
			a[x][--y] = ++count;
		while(x - 1 >= 0 && !a[x - 1][y]) //向上填
			a[--x][y] = ++count;
		while(y + 1 < n && !a[x][y + 1]) //向右填
			a[x][++y] = ++count;
	}
	
	//输出
	for(int i = 0; i != n; ++i){
		for(int j = 0; j != n; ++j){
			printf("%d", a[i][j]);
			if(j != n - 1) putchar(' ');
		}
		putchar('\n');
	}
return 0;
}