UVA 839 Not so Mobile

UVA_839

这个题目虽然是树的结构，但我们可以不必把树的结构建立起来，因为后面可以不必再遍历树了，读入数据的过程本身就是一个遍历树的过程，在这个过程中可以把每个节点的权值计算出来，之后就只需要扫描一遍所有节点，看节点两端是否力矩平衡即可。

#include<stdio.h>#include<string.h>#define MAXD 1000010int size, wl[MAXD], wr[MAXD], dl[MAXD], dr[MAXD], d[MAXD], ok;int dfs(){int k;    ++ size;    k = size;    scanf("%d%d%d%d", &wl[k], &dl[k], &wr[k], &dr[k]);if(wl[k] == 0)        wl[k] = dfs();if(wr[k] == 0)        wr[k] = dfs();if(wl[k] * dl[k] != wr[k] * dr[k])        ok = 0;return wl[k] + wr[k];}void solve(){int i;    size = 0;    ok = 1;    dfs();if(ok)        printf("YES\n");else        printf("NO\n");}int main(){int t, tt;    scanf("%d", &t);for(tt = 0; tt < t; tt ++)    {if(tt)            printf("\n");        solve();    }return 0;}

转载于:https://www.cnblogs.com/staginner/archive/2011/12/29/2306568.html

UVA 839 Not so Mobile相关推荐

UVA 839 Not so Mobile 数据结构
题目链接: UVA 题目大意: 给出一颗树, 给出每个叶子的权值和力矩, 问这棵树平衡不平衡解题思路: 由于叶子节点的输入是递归给出的, 所以编写递归进行输入比较好代码: #include < ...
UVA - 839 Not so Mobile
输入一个树状天平,根据力矩相等原则判断是否平衡.如图所示,所谓力矩相等,就是Wl Dl=Wr Dr,其中Wl和Wr分别为左右两边砝码的重量,D为距离. 采用递归(先序)方式输入:每个天平的格式为Wl ...
天平问题 Not so Mobile UVa 839
天平 Not so Mobile UVa 839 题述输入一个树状天平,根据力矩相等原则判断是否平衡.如图所示,所谓力矩相等就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离 ...
Not so Mobile UVA - 839
题目链接:https://vjudge.net/problem/UVA-839 题目大意:输入一个树状天平,根据力矩相等原则,判断是否平衡. 如上图所示,所谓力矩相等,就是Wl*Dl=Wr*Dr. ...
839 - Not so Mobile
Not so Mobile PS:因为该题排版较麻烦,这里给出OJ网址:UVa839 - Not so Mobile 输入一个树状天平,根据力矩相等原则判断是否平衡.如图6-5所示,所谓力矩相等,就是 ...
(二叉树DFS)天平UVa 839
题目输入一个树状天平,根据力矩相等原则判断是否平衡.如图6-5所示,所谓力矩相等,就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离.采用递归(先序)方式输入:每个天平的格式为 ...
UVa 839 天平
分析:这是DFS又一个经典题目,符合DFS的理念一路搜到底,再回头. 主要难度在于递归边界的书写上.(这个题的类型非常重要) 代码如下: #include <iostream> #incl ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
python构建二叉树_python--使用递归的方式建立二叉树
树和图的数据结构,就很有意思啦. # coding = utf-8 class BinaryTree: def __init__(self, root_obj): self.key = root_ob ...

UVA 839 Not so Mobile

UVA 839 Not so Mobile相关推荐

最新文章

热门文章