UVa 11040 (水题) Add bricks in the wall

题意：

45块石头如图排列，每块石头上的数等于下面支撑它的两数之和，求其余未表示的数。

分析：

首先来计算最下面一行的数，A₇₁ = A₈₁ + A₈₂ = A₉₁ + 2A₉₂ + A₉₃，变形得到A₉₂ = (A₇₁ - A₉₁ - A₉₃) / 2.

以此类推，就能得到最下面一整行的数。有了这个“地基”以后，所有的数就都能算出来了。

#include <cstdio>

int a[10][10];

int main()
{
    //freopen("in.txt", "r", stdin);
    int T;
    scanf("%d", &T);
    while(T--)
    {
        for(int i = 1; i <= 9; i += 2)
            for(int j = 1; j <= i; j += 2)
                scanf("%d", &a[i][j]);
        for(int i = 2; i <= 8; i += 2)
            a[9][i] = (a[7][i-1]-a[9][i-1]-a[9][i+1])/2;
        for(int i = 8; i >= 1; --i)
        {
            if((i & 1) == 0)
            {
                for(int j = 1; j <= i; ++j)
                    a[i][j] = a[i+1][j] + a[i+1][j+1];
            }
            else
            {
                for(int j = 2; j <= i; j += 2)
                    a[i][j] = a[i+1][j] + a[i+1][j+1];
            }
        }

        for(int i = 1; i <= 9; ++i)
        {
            for(int j = 1; j < i; ++j)
                printf("%d ", a[i][j]);
            printf("%d
", a[i][i]);
        }

    }

    return 0;
}