NYOJ 33 蛇形填数（经典语言运用）

蛇形填数

时间限制： 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

  

算法经典题，代码如下：

</pre><pre name="code" class="html">/* 巧妙利用++i（i自增1之后再参与其他运算），主体按照蛇形填数 
的数字增加步骤与方向执行程序*/
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int n,x,y,i,a[110][110];
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a));
	    i=a[x=0][y=n-1]=1;//右上角开始 
	    while(i<n*n)
	    {
		   while(x<n-1&&a[x+1][y]==0)//右方向下 
		      a[++x][y]=++i;
		    while(y>0&&a[x][y-1]==0)//下方向左 
		      a[x][--y]=++i;
		    while(x>0&&a[x-1][y]==0)//左方向上 
		      a[--x][y]=++i;
		    while(y<n-1&&a[x][y+1]==0)//上方向右 
		      a[x][++y]=++i;
	    }
	    for(x=0;x<n;x++)//输出控制，按题中给出的格式输出 
	    {
	    	for(y=0;y<n-1;y++)
	    		printf("%d ",a[x][y]);
	    	printf("%d\n",a[x][n-1]);
	    }
    }
	return 0;
}