蛇形填数二

蛇形填数（二）

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

难度：3

描述

1  2  3  4  512 13 14 611 15 710 89

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

输入

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

输出

输出之后填好之后的图

样例输入

254

样例输出

1  2  3  4  512 13 14 611 15 710 891  2  3  49  10 58  67

个人理解:

主要是方向的判定

我用了 Flag[3][2]={{0,1},{1,-1},{-1,0}};表示 向右 向左下 向上

其次就是 到头的时候怎么判断: 用了WE数组

AC的情况：

代码<C语言>:

# include <stdio.h># define N 1001int 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;}