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 n;
int mat[105][105];
void Output(int mat[][105],int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			printf("%d ",mat[i][j]);
		printf("\n");
	}
}
void getMatrix(int mat[][105],int n)
{
	int i,j;
	int cnt=1;
	i=0,j=n-1;
	mat[i][j]=cnt++;
	while(cnt<=n*n)
	{
		while(i+1<n && mat[i+1][j]==0)
			mat[++i][j]=cnt++;
		while(j-1>=0 && mat[i][j-1]==0)
			mat[i][--j]=cnt++;
		while(i-1>=0 && mat[i-1][j]==0)
			mat[--i][j]=cnt++;
		while(j+1<n && mat[i][j+1]==0)
			mat[i][++j]=cnt++;
	}
}
int main()
{
	scanf("%d",&n);
	memset(mat,0,sizeof(mat));
	getMatrix(mat,n);
	Output(mat,n);
	return 0;
}