蛇形填数

正确代码

#include<stdio.h>
#include<string.h>
#define maxn 10
int a[maxn][maxn];
int main(){
	int n;
	scanf("%d",&n);
	memset(a,0,sizeof(a));
	int x,y,tot=1;
	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("%3d",a[x][y]);
		}
		printf("\n");
	}
	return 0;
	
	
} 

为什么是++x而不是x++，是为了预判：先判断假如移动了（即x+1后）会不会越界（x+1<n）[x+1=n的话就越界了，因为数组最大是n-1],有没有被覆盖：【未被覆盖的话就0，因为我们开始全赋值0了】。假如没有越界，那就有可以赋值tot的必要，可以移动。因为我们一开始就给a[0][n-1]赋值为1了，所以接下来从2开始，就是++tot，先把tot加成2再给数组。同理是++x

假如先赋值再判断的话，可能因为计算量太大，结果迟迟出不来。