蛇形填数（C语言代码）

原题链接：题目33 - ACM在线评测系统

时间限制：3000 ms  |  内存限制：65535 KB 

难度：3

描述 

在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为：

10 11 12 1  
9  16 13 2  
8  15 14 3  
7  6  5  4

输入

直接输入方阵的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 1  
6 9 2  
5 4 3

解题思路：

定义四组增量、一个状态方阵、一个蛇形方阵，蛇未经过，状态初始化为0；当蛇行路径上的当前值小于最后（最大）值时，从右上角作为起点开始加增量进行试探，若超出边界或蛇已经过，需要找下一组增量改变方向，否则方向不变；按原来增量或改变方向让蛇经过，并在状态方阵中，将经过的位置标记为1。

注意事项：

优秀代码展示了“螺旋”方阵的边界？

参考代码：

#include<stdio.h>
int main(){
	int c,e,f,g,h,i,j,x,y,a[100][100];
	//以下四组增量：同列行号加、同行列号减、同列行号减、同行列号加
	int d[4][2]={{1,0},{0,-1},{-1,0},{0,1}};
	int b[100][100]={0};//蛇未经过，初始化为0
	scanf("%d",&c);
	i=0;//起点行号
	j=c-1;//起点列号
	e=c*c;//蛇行路径上最后一个值
	f=2;//蛇行路径上第二个值，同时也是当前值
	g=0;//初始化开始访问第一组增量
	h=c-1;//数组边界的行号或列号
	b[i][j]=a[i][j]=1;//蛇的起点
	while(f<=e){
		x=i+d[g][0];//行加增量进行试探
		y=j+d[g][1];//列加增量进行试探
		if(x<0||x>h||y<0||y>h||b[x][y]){//超出边界或蛇已经过
			if(++g==4) g=0;//判断过程中运行++g找下一组增量
			i+=d[g][0];//改变方向
			j+=d[g][1];//改变方向
		}else{i=x;j=y;}//方向不变
		b[i][j]=1;//蛇要经过的位置标记为1
		a[i][j]=f++;//蛇已经过，当前值自加
	}
	for(e=0;e<c;e++){
		for(f=0;f<h;f++)printf("%d ",a[e][f]);//e行中的前c-1个数
		printf("%d\n",a[e][f]);//e行中的第c个数
	}
	return 0;
}

优秀代码值得学习

/*
题目33优秀代码--运行号：99611
运行时间：2011-11-30 10:44:18  |  编程语言:C/C++ |  运行人:TC_张友谊
*/
#include<stdio.h>
int main()
{
	int a,b,c,d,n,sum=1;
	int yi[101][101];
	scanf("%d",&n);
	for(a=0;a<=(n-1)/2;a++)
	{
		for(b=a;b<=n-a-1;b++)
			yi[b][n-a-1]=sum++;
		for(b=n-2-a;b>=a;b--)
			yi[n-a-1][b]=sum++;
		for(b=n-a-2;b>=a;b--)
			yi[b][a]=sum++;
		for(b=a+1;b<n-a-1;b++)
			yi[a][b]=sum++;
	}
	for(c=0;c<n;c++)
	{
		for(d=0;d<n;d++)
			printf("%d ",yi[c][d]);
		printf("\n");
	}
}