UVA 11040 - Add bricks in the wall（解方程）

题目链接 https://cn.vjudge.net/problem/UVA-11040

【题意】
45块砖头按如下方式排列，每块石头上有一个整数，除了最后一行每个石头上的整数等于支撑它的两块石头数字和. 目前已知奇数行左数奇数个位置石头的数字，要你求出所有石头上的数字，保证有唯一解

【思路】
取任意一块小的部分即可计算，有三个已知量和三个未知量，解一下三元一次方程组即可

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N=15;

int g[N][N];

int main(){
    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",&g[i][j]);
        }
        for(int i=3;i<=9;i+=2){
            for(int j=2;j<=i;j+=2){
                int a=g[i][j-1];
                int b=g[i][j+1];
                int c=g[i-2][j-1];
                g[i][j]=(c-b-a)/2;
                g[i-1][j-1]=(c-b+a)/2;
                g[i-1][j]=(c+b-a)/2;
            }
        }
        for(int i=1;i<=9;++i){
            for(int j=1;j<=i;++j) printf("%d%c",g[i][j],j==i?'\n':' ');
        }
    }
    return 0;
}