zoukankan      html  css  js  c++  java
  • 6_9 天平(UVa839)<二叉树的DFS>

    前一个ubiquous通信小工具,移动只是一个由弦和电线组成的结构五彩缤纷的东西。这种移动通常被发现悬挂在小婴儿的摇篮。
    图说明了一个简单的移动。它只是一个电线,悬挂的一个字符串,每一个对象的对象。它可以也被看作是一种杠杆的支点上的字符串的字符串联系的电线。从杠杆原理,我们知道,要平衡一个简单的移动的对象的重量的产品他们距离支点必须相等。这是WL×DL = WR×DR,DL是左边的距离DR是右边的距离,WL是左边的重量和WR是右边的重量。
    在一个更复杂的移动的对象可能被替换由一个子移动,如下图所示。


    在这种情况下,如果移动是平衡的,所以我们需要你写一个程序,给定一个移动的描述作为输入,检查是否平衡。

    Input

    输入开始一个单独的正整数,在一行上,它指示下面的情况,每一个如下所描述的。这条线是用一个空行,还有两连续输入之间空一行。
    输入由若干行组成,每一个包含4个由一个空格分隔的整数。
    4个整数表示每个对象的距离和它们的权重,在格式:
    WL DL WR DR
    如果WL或WR是零,有一分移动挂在端和线以下定义子移动。在这种情况下,我们计算的子移动重量为其所有物体的重量的总和,无论电线串的重量。如果WL和WR是零以下行定义了两个子手机:先左后右。

    Output

    对于每一个测试案例,输出必须遵循下面的描述。连续两种情况下的输出将被一个空白行隔开。
    如果手机处于平衡,输出“YES”,否则输出'NO'。

    Sample Input
    1
    0 2 0 4
    0 3 0 1
    1 1 1 1
    2 4 4 2
    1 6 3 2


    Sample Output
    YES

  • 相关阅读:
    【递推】【概率】Gym
    【坐标变换】【二维偏序】【线段树】Gym
    【DLX算法】hdu3498 whosyourdaddy
    【DLX算法】poj2676 Sudoku
    【Pollard-rho算法】【DFS】poj2429 GCD & LCM Inverse
    Pollard-rho算法:模板
    【筛法求素数】【推导】【组合数】UVALive
    【二项式定理】【DFS】UVALive
    【并查集】【枚举倍数】UVALive
    【Floyd算法】Gym
  • 原文地址:https://www.cnblogs.com/jjzzx/p/5485544.html
Copyright © 2011-2022 走看看