蛇形填数

//蛇形填数:在n*您的方阵里填入1,2,3，，n*n，要求填成蛇形。例如n=4时方阵
// 10  11  12  1
// 9   16  13  2
// 8   15  14  3
// 7   6   5   4

#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
	int n,x,y,tot=0;
	int i,j;
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a));//使得初始元素都为0，用以判断是否赋值
		tot=a[x=0][y=n-1]=1; //将坐标x，y赋值 并且初始化右上角的值为1，增量tot初始化为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;//左上向右赋值
			//一直赋值到所有元素都不为0；
		}	
		for(i=0;i<n;i++)
			{
				for(j=0;j<n;j++)
				printf("%3d",a[i][j]); //输出数组
				printf("\n");
			}
	}
	
}
	

转载于:https://www.cnblogs.com/chaiwenjun000/p/5321075.html