852 蛇形填数（二）【模拟】

蛇形填数（二）

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

难度： 3

描述

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

跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开

输入

第一行有一个N，表示N组测试数据
接下来每组数据包括一个数字X，表示三角形的边长，0< X <1000

输出

输出之后填好之后的图

样例输入

2
5
4

样例输出

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

1  2  3  4
9  10 5
8  6
7

蛇形填数，简单模拟，二维数组来保存，循环控制输入，最后循环控制输出.......

详细过程如果不太明白，调试看过程比较好，然后具体就需要自己敲代码实现了......

#include<stdio.h>
#include<string.h>
int n,x[1005][1005];
void slove()
{
	int cnt=1,t=0,i,j,k;
	for(i=0;t<n;++i)//打表
	{
		for(j=i;j<n-2*i;++j)//横
		{
			x[i][j]=cnt++;
		}
		++t;//t控制总共循环的次数
		for(j-=2,k=i+1;j>=i;--j,++k)//斜边
		{
			x[k][j]=cnt++;
		}
		++t;
		for(j=k-2;j>i;--j)//竖边
		{
			x[j][i]=cnt++;
		}
		++t;
	}
	for(i=0;i<n;++i)//输出
	{
		for(j=0;j<n-i-1;++j)
		{
			printf("%d ",x[i][j]);
		}
		printf("%d\n",x[i][j]);
	}
	
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		slove();
	}
	return 0;
}