ACM-南阳理工 蛇形填数（二）

题目：

蛇形填数（二）

时间限制： 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;
}