Not so Mobile
Not so Mobile
// UVa839 Not so Mobile
// Rujia Liu
// 題意：輸入一個(gè)樹(shù)狀天平入录，根據(jù)力矩相等原則判斷是否平衡蛤奥。采用遞歸方式輸入，0表示中間結(jié)點(diǎn)
// 算法：在“建樹(shù)”時(shí)直接讀入并判斷僚稿，并且無(wú)須把樹(shù)保存下來(lái)
#include<iostream>
using namespace std;
// 輸入一個(gè)子天平凡桥，返回子天平是否平衡，參數(shù)W修改為子天平的總重量
bool solve(int& W) {
int W1, D1, W2, D2;
bool b1 = true, b2 = true;
cin >> W1 >> D1 >> W2 >> D2;
if(!W1) b1 = solve(W1);
if(!W2) b2 = solve(W2);
W = W1 + W2;
return b1 && b2 && (W1 * D1 == W2 * D2);
}
int main() {
int T, W;
cin >> T;
while(T--) {
if(solve(W)) cout << "YES\n"; else cout << "NO\n";
if(T) cout << "\n";
}
return 0;
}
