三角形-题解(C语言代码)

#include <stdio.h>
int main(void)
{
    int i = 0, j = 0, t = 0, n = 0;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        int a[n][n];
        for (i = 0; i < n; ++i) {
            for (j = 0; j <= i; ++j) {
                scanf("%d", &a[i][j]);
            } 
        }
        for (i = n-2; i >= 0; --i) {
            for (j = 0; j <= i; ++j) {
                a[i][j] += a[i+1][j]>=a[i+1][j+1]?a[i+1][j]:a[i+1][j+1];
            }
        }
        printf("%d\n", a[0][0]);
    }
    return 0;
}