Uva839

题目地址:

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=780

题意：

可以将数据的输入看成一个按先序遍历建树的过程，写一个建树的函数build()，并且在该函数中完成输入操作，本题中的 "子天平"就对应树的左右子树，有无左右子树就是判断是否wl或者wr为0,亦或者wl和wr都为0。加入一个标志判断天平是否平衡，再然后就是刘汝佳想当然的递归操作，╮(╯▽╰)╭。

代码如下

#include <iostream>
using namespace std;

int flag;

int build()
{
    int Wl,Dl,Wr,Dr;
    scanf("%d%d%d%d",&Wl,&Dl,&Wr,&Dr);
    if(!Wl) Wl = build();
    if(!Wr) Wr = build();
    if(Wl * Dl != Wr * Dr) {
        flag = 0;
        return 0;
    }
    return Wl + Wr;
}

int main(void)
{
    int T;
    cin>>T;
    while(T--){
        flag = 1;
        build();    //递归建树
        if(flag)
            cout<<"YES\n";
        else cout<<"NO\n";
        if(T) cout<<endl;
    }
    return 0;
}