11040 - Add bricks in the wall（简单题）

一开始刷第十章的时候还没敢做这道题，其实是个大水题。。。观察一下就可以发现，最底下那行是可以利用倒数第三行全部求出来的。既然最后一行求出来了，那么依次向上即可求出整个金字塔。

细节参见代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 1000000000;
const double p = 0.5;
const int maxn = 100000 + 5;
int T,n,m,d[15][15];
int main() {
    scanf("%d",&T);
    while(T--) {
        for(int i=1;i<=9;i+=2)
            for(int j=1;j<=i;j+=2)
                scanf("%d",&d[i][j]);
        for(int i=2;i<=8;i+=2) //求最下面一行
            d[9][i] = (d[7][i-1]-d[9][i-1]-d[9][i+1])/2;
        for(int i=8;i>=2;i--) { //向上求所有值
            if(i%2)
                for(int j=2;j<=i;j+=2) d[i][j] = d[i+1][j]+d[i+1][j+1];
            else
                for(int j=1;j<=i;j++)
                    d[i][j] = d[i+1][j]+d[i+1][j+1];
        }
        for(int i=1;i<=9;i++) { //打印
            for(int j=1;j<=i;j++)
                if(j == 1) printf("%d",d[i][j]);
                else printf(" %d",d[i][j]);

            printf("\n");
        }
    }
    return 0;
}