UVa 11040 - Add bricks in the wall

題目：給你如題目的一個三角形，每個元素等於兩下面相鄰節點的和，

           現在已知偶數層的偶數位置的值（這裡按0編號），求其他值。

分析：簡單題。直接看圖找到計算公式即可。

            设f（x，y）為第x層第y位置的元素值，則有如下計算公式：

            偶數層奇數位置： f（2*i+2，2*j+1）=  0.5*（f（2*i，2*j）- f（2*i+2，2*j）- f（2*i+2，2*j+2））；

            奇數層所有位置：f（2*i+1，j）=  0.5*（f（2*i+2，j）+ f（2*i+2，2*j+1））；

說明：kalman╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

int tree[10][10] = {0};

int main()
{
int n;
while (~scanf("%d",&n))
while (n --) {
// input
for (int i = 0; i < 5; ++ i) {
for (int j = 0; j <= i; ++ j) {
scanf("%d",&tree[i*2][j*2]);
}
}

// calculate
for (int i = 0; i < 4; ++ i) {
for (int j = 0; j <= i; ++ j) {
int v = (tree[i*2][j*2]-tree[i*2+2][j*2]-tree[i*2+2][j*2+2])/2;
tree[i*2+2][j*2+1] = v;
}
for (int j = 0; j <= 2*i+2; ++ j) {
tree[i*2+1][j] = tree[i*2+2][j]+tree[i*2+2][j+1];
}
}

// output
for (int i = 0; i < 9; ++ i) {
for (int j = 0; j <= i; ++ j) {
if (j > 0) {
printf(" ");
}
printf("%d",tree[i][j]);
}
puts("");
}
}
return 0;
}