UVa839-Not So Mobile

最新推荐文章于 2019-04-29 13:34:38 发布

stdwal

最新推荐文章于 2019-04-29 13:34:38 发布

阅读量286

点赞数

分类专栏： UVa

本文链接：https://blog.csdn.net/Walton_/article/details/52474880

版权

UVa 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

使用递归直接处理信息并建树，同时判断是否满足杠杆定理

//UVa 839
#include <cstdio>

bool flag;

int build() {
    int wl, dl, wr, dr;
    scanf("%d%d%d%d", &wl, &dl, &wr, &dr);
    if (wl == 0) {
        wl = build();
    }
    if (wr == 0) {
        wr = build();
    }
    if (wl * dl != wr * dr) {
        flag = false;
    }
    return wl + wr;
}

int main(int argc, char const *argv[]) {
    int t;
    scanf("%d", &t);
    while (t--) {
        flag = true;
        build();
        puts(flag == true ? "YES" : "NO");
        if (t) {
            putchar('\n');
        }
    }

    return 0;
}