题目:
蛇形填数(二)
时间限制:
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
个人理解:
用数组 F[3][2]={{0,1},{1,-1},{-1,0}};表示 向右 向左下 向上
其次就是 到头的时候怎么判断 观察规律 有
-
WE[0][1]=WE[1][0]=S-K*2; //计算每次的坐标情形
WE[0][0]=WE[1][1]=WE[2][1]=++K;
-
这是关键
-
AC的情况:
-
-
代码C语言:
-
# include <stdio.h> # define N 1001 int A[N][N],WE[3][2]; const int Flag[3][2]={{0,1},{1,-1},{-1,0}};//方向 int main(){ int T,S,X,Y,num=0,D,K,sum; scanf("%d",&T);//共T次 while(T--) { Y=K=sum=0;//初始化坐标 X Y=(1,0) X=scanf("%d",&S); num=S*(S+1)/2;//计算总个数 while(sum<num){ WE[0][1]=WE[1][0]=S-K*2; //计算每次的坐标情形 WE[0][0]=WE[1][1]=WE[2][1]=++K; for(WE[2][0]=K+1,D=0;D<3&&sum<num;D++)//每次循环改变三次方向 { do{ X+=Flag[D][0];//X改变一次 Y+=Flag[D][1];//Y改变一次 A[X][Y]=++sum;//A[\X][Y]改变一次 }while(X!=WE[D][0]||Y!=WE[D][1]);//判断循环条件 } } for(X=1,S++;X<S;X++)//输出 { for(Y=1;Y<=S-X;Y++) printf("%d ",A[X][Y]); printf("\n"); } } return 0; }
-
第一行有一个N,表示N组测试数据