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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM