UVA 839 Not so Mobile

思路：

记得自己画个图。

// 题意：输入一个树状天平，根据力矩相等原则判断是否平衡。采用递归方式输入，0表示中间结点
// 算法：在“建树”时直接读入并判断，并且无须把树保存下来
#include<iostream>
using namespace std;
/*
先序输入
如果输入 0 2 0 4
cin>>W1>>D1>>W2>>D2
w1=0说明此位置还是一个节点，两边没有砝码，
所以继续递归，直到w1!=0，两边是砝码，然后根据距离和砝码算是否平衡
每次递归引用w，不停修改，w就是此位置的砝码的总质量
*/
// 输入一个子天平，返回子天平是否平衡，参数W修改为子天平的总重量
bool solve(int& W) {
    int W1, D1, W2, D2;
    bool b1 = true, b2 = true;
    cin >> W1 >> D1 >> W2 >> D2;
    if (!W1) b1 = solve(W1);
    if (!W2) b2 = solve(W2);
    W = W1 + W2;//修改此位置的砝码的总质量
    return b1&&b2 && (W1*D1 == W2*D2);
}

int main() {
    int T, W;
    cin >> T;
    while (T--) {
        if (solve(W)) cout << "YES\n"; else cout << "NO\n";
        if (T) cout << "\n";
    }
    return 0;
}