uva 839 - Not so Mobile

原创 2013年12月01日 20:10:45
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define maxn 20000+10
using namespace std;
struct node {
    int data;
    int ld, rd;
    node *l, *r;
};
bool ok;
void dfs(node *t)
{
    if(!ok) return;
    if(t == NULL) return;
    if(t->l == NULL && t->r == NULL) return;
    dfs(t->l);
    dfs(t->r);
    if(t->l->data != 0 && t->r->data != 0)
    {
        //printf("%d %d\n", t->l->data, t->r->data);
        t->data = t->l->data + t->r->data;
        //printf("%d * %d = %d, %d * %d = %d\n", t->l->data, t->ld, t->l->data*t->ld, t->r->data, t->rd, t->r->data*t->rd);
        if(t->r->data*t->rd != t->l->data*t->ld)
            ok = false;
    }
    return;
}
node* &build()
{
    node *t;
    t = (node*)malloc(sizeof(node));
    int a, b, c, d;
    scanf("%d%d%d%d", &a, &b, &c, &d);
    t->ld = b;
    t->rd = d;
    t->l = (node*)malloc(sizeof(node));
    t->r = (node*)malloc(sizeof(node));
    t->l->data = a;
    t->r->data = c;
    if(a == 0) t->l = build();
    else t->l->l = NULL, t->l->r = NULL;
    if(c == 0) t->r = build();
    else t->r->l = NULL, t->r->r = NULL;
    return t;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        node *tree;
        tree = build();
        ok = true;
        dfs(tree);
        if(ok) puts("YES");
        else puts("NO");
        if(t) printf("\n");
    }
    return 0;
}

uva 839 Not so Mobile(抽象意义上的建树)

Not so Mobile  Before being an ubiquous communications gadget, a mobile was just a structure ...
  • u011328934
  • u011328934
  • 2013年07月31日 18:52
  • 1118

UVA - 839 Not so Mobile

Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wi...
  • zz_FreeSky
  • zz_FreeSky
  • 2014年08月18日 20:32
  • 191

UVA 839 Not so Mobile

UVA-839题意:每个天平会给出 wl,dl,wr,dr分别是左边重量,左边力臂长,右边重量,右边力臂长,如果重量为0则表示这边挂了一个天平,也会给出如下信息,然后这个天平这边的重量等于它下面挂的所...
  • QzNarsh
  • QzNarsh
  • 2016年07月19日 19:30
  • 84

UVA 839 Not so Mobile

#include int judge() { int wl, dl, wr, dr; scanf("%d%d%d%d", &wl, &dl, &wr, &dr); if (wl == 0) ...
  • kl28978113
  • kl28978113
  • 2014年08月03日 10:37
  • 1378

UVA 839 Not so Mobile

题意:判断一些嵌套的力矩不等的天平是否平衡 只是一个dfs即可 读入的时候就递归着读入 然后同时判断 不知道为什么没有人做(>﹏<) 每一个天平的平衡即左右的重量分别乘以力矩 向上返回的重量即左右2端...
  • weilehuozhe
  • weilehuozhe
  • 2015年10月07日 01:50
  • 139

uva 839 Not so Mobile

点击打开链接 题目意思:给定一序列的数字,每组四个,分别是W1 D1 W2 D2 表示左右节点的重量和长度,如果W1 或W2 为0说明有子节点存在,判断是否满足平衡 解题思路:1 建立二叉树,然后遍历...
  • cgl1079743846
  • cgl1079743846
  • 2012年07月05日 01:29
  • 1436

UVa 839 Not so Mobile

#include #include #include #include #include using namespace std; int n; bool bal(int &w){ int w...
  • SilverNebula
  • SilverNebula
  • 2016年04月16日 18:11
  • 267

UVA - 839 Not so Mobile

Not so Mobile  Before being an ubiquous communications gadget, a mobile was just a struct...
  • HelloWorld10086
  • HelloWorld10086
  • 2014年07月27日 18:56
  • 456

UVA 839 - Not so Mobile

这题处理两次,看了别人的代码才知道,原来判断
  • u013688549
  • u013688549
  • 2014年09月29日 19:37
  • 204

UVa 839 - Not so Mobile

一开始想错了, 我把每一边看成一个结点,
  • u014247806
  • u014247806
  • 2014年05月01日 10:12
  • 477
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva 839 - Not so Mobile
举报原因:
原因补充:

(最多只允许输入30个字)