NYOJ 33 蛇形填数_蛇形填数英文-CSDN博客

本文链接：https://blog.csdn.net/qq_16767427/article/details/37730045

类似数学中的矩阵，我们可以用一个所谓的二维数组来储存题目中的方阵。此题不要求严格输出格式！

技巧：

首先从第一个数1开始依次填写。设笔的坐标为（x，y），一开始x=0，y=n-1。

还有就是需要进行“预判”，即是否越界，以及如果继续走下去会不会到达一个已经填过的格子。

总的原则就是：先判断，再移动。

越界只需判断x+1<n，因为 y 的值并没有修改；下个格子是（x+1,y）,因此只需a[x+1][y]==0,

简写成 !a[x+1][y]。

#include<stdio.h>
#include<string.h>
#define MAXN 100
int a[MAXN][MAXN];
int main()
{
	int n,x,y,tot = 0;
	while(scanf("%d",&n)!=EOF){
	memset(a,0,sizeof(a));
	tot=a[x=0][y=n-1]=1;
	while(tot<n*n)
	{
		while(x+1<n && !a[x+1][y])   a[++x][y] = ++tot;
		while(y-1>=0 && !a[x][y-1])  a[x][--y] = ++tot;
		while(x-1>=0 && !a[x-1][y])   a[--x][y] = ++tot;
		while(y+1<n && !a[x][y+1])    a[x][++y] = ++tot;
	} 
	for(x=0;x<n;x++)
	{
		for(y=0;y<n;y++)   	printf("%d ",a[x][y]);
		printf("\n");
	}
	}
	return 0;
}