南阳理工acm33蛇形填数

蛇形填数

http://acm.nyist.net/JudgeOnline/problem.php?pid=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>
int main()
{
	int i,j,k,t,n,s[100][100];
	while(scanf("%d",&n)!=EOF)
	{
		t=1;
		for(k=0;k<n/2;k++)
		{
			j=n-1-k;
			for(i=k;i<n-k;i++)
				s[i][j]=t++;
			i--;
			for(j=n-2-k;j>=k;j--)
				s[i][j]=t++;
			j++;
			for(i=n-2-k;i>=k;i--)
				s[i][j]=t++;
			i++;
			for(j=k+1;j<n-k-1;j++)
				s[i][j]=t++;
		}
		if(n%2)s[n/2][n/2]=t;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				printf("%d ",s[i][j]);
			printf("\n");
		}
	}
	return 0;
}



#include<stdio.h>  
#include<string.h>  
int a[100][100];  
int main()  
{  
	int n,i,j,num=0;  
	scanf("%d",&n);  
	memset(a,0,sizeof(a));  
	i=0;  
	j=n-1;  
	a[i][j]=1;  
	num=1;  
	while(num<n*n)  
	{  
		while(j+1<n&&a[i][j+1]==0)     
			a[i][++j]=++num;        
		while(i+1<n&&a[i+1][j]==0)    
			a[++i][j]=++num;     
		while(j-1>=0&&a[i][j-1]==0)     
			a[i][--j]=++num;     
		while(i-1>=0&&a[i-1][j]==0)     
			a[--i][j]=++num;    
	}  
	for(i=0;i<n;++i)  
	{  
		for(j=0;j<n;++j)  
			printf("%d ",a[i][j]);  
		printf("\n");      
	}  
	return 0;  
}