UVA - 839 Not so Mobile

题目大意：树状天平。每一行输入 w1,d1,w2,d2，若 w1×d1 == w2×d2，则平衡。当 w 为 0，说明有一个子天平，w1,w2 同时为 0，下一行给出 w1 的子天平信息。

解题思路：递归输入，同时判断，不平衡时返回 0。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int f(int& w) {
    int w1, d1, w2, d2;
    int l = 1, r = 1, tag = 1;
    scanf("%d%d%d%d", &w1, &d1, &w2, &d2);
    if (!w1) l = f(w1);
    if (!w2) r = f(w2);
    w = w1 + w2;
    if (w1 * d1 != w2 * d2) tag = 0;
    return l && r && tag;
}
int main() {
    int T, w = 1;
    scanf("%d", &T);
    while (T--) {
        printf(f(w)?"YES\n":"NO\n");
        if (T) printf("\n");
    }
return 0;
}