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



#include <stdio.h>
#include <string.h>
int main()
{
	int visit[100][100];//标记走过的路 
	int map[100][100];
	memset(visit,0,sizeof(visit));
	int n;
	scanf("%d",&n);
	int hang,lie;
	hang=0;
	lie=n-1;
	int cnt=1;
	while(cnt<=n*n)//大循环作控制 
	{
	    while(hang<n&&visit[hang][lie]!=1)//下 
	    {
	    	map[hang][lie]=cnt;
	    	visit[hang][lie]=1;
	    	cnt++;
	    	hang++;
		}
		hang=hang-1;
		lie=lie-1;
		while(lie>=0&&visit[hang][lie]!=1)//左 
		{
			map[hang][lie]=cnt;
			visit[hang][lie]=1;
			cnt++;
			lie--;
		}
		lie=lie+1;
		hang=hang-1;
		while(hang>=0&&visit[hang][lie]!=1)//上 
		{
			map[hang][lie]=cnt;
			visit[hang][lie]=1;
			cnt++;
			hang--;
		}
		hang=hang+1;
		lie=lie+1;
		while(lie<n&&visit[hang][lie]!=1)//右 
		{
			map[hang][lie]=cnt;
			visit[hang][lie]=1;
			cnt++;
			lie++;
		}
		lie=lie-1;
		hang=hang+1;
    }
    for(int i=0;i<n;i++)
    {
    	for(int j=0;j<n-1;j++)
    	{
    		printf("%d ",map[i][j]);
		}
		printf("%d\n",map[i][n-1]);
	}
	return 0;
}