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;
}