南阳OJ 852题 蛇形填数（二）

这个题主要是要细心。我们可以把它看成一个三角形一层层的循环就好了

#include<stdio.h>
int a[1000][1000];
void F(int n,int m){
    int i,j;
    if(m>=n/2)
    return;
    for(i=1+m;i<=n-m*2;i++)
    a[m+1][i]=a[m+1][i-1]+1;//计算三角形的长 
    for(i=m+2,j=0;i<=n-m*2;j++,i++)
    a[i][n-1-2*m-j]=a[i-1][n-2*m-j]+1;// 计算三角形的斜边 
    for(i=n-1-m*2;i>m+1;i--)
    a[i][m+1]=a[i+1][m+1]+1;//计算三角形的高 
    F(n,m+1); 
}
int main(){
    int n,m,i,j;
    a[1][0]=0;
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        a[1][1]=1;
        F(n,0);
        for(i=1;i<=n;i++){
            printf("%d",a[i][1]);
            for(j=2;j<=n+1-i;j++)
            printf(" %d",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}