蛇形填数（二）--nyoj852

题目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

来源

NBOJ

上传者

勿念情

/*蛇形填数（二）*/
/*#include<stdio.h>
int main()
{
    int a,b,c,d,n,aa,T;
    int yi[1001][1001];
    scanf("%d",&T);
    while(T--)
    {
        int sum=1;
        scanf("%d",&n);
        for(a=0;a<=(n-1)/2;a++)
        {
            for(b=a;b<=n-a-a-1;b++)//左/
                yi[a][b]=sum++;
            for(b=n-2-a-a,aa=a+1;b>=a;b--,aa++)//对角/
                yi[aa][b]=sum++;
            for(b=n-a-2-a;b>a;b--)//上/
                yi[b][a]=sum++;
        }
        for(c=0;c<n;c++)
        {
            for(d=0;d<n-c;d++)
                printf("%d ",yi[c][d]);
            printf("
");
        }
    }
}*/

主要从三个方向来进行填数，注意边界。。。