UVa 839

题目：

输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，
就是W l D l =W r D r ，其中W l 和W r 分别为左右两边砝码的重量，D为距离。
采用递归（先序）方式输入：每个天平的格式为W l ，D l ，W r ，D r ，当W l 或W r 为0时，表
示该“砝码”实际是一个子天平，接下来会描述这个子天平。当W l =W r =0时，会先描述左子天
平，然后是右子天平。
样例输入：
1
0 2 0 4
0 3 0 1
1 1 1 1
2 4 4 2
1 6 3 2
其正确输出为YES

意思是如果左右的长度为重量为0，那么这个也还是一个子天平，当其不为0时候，判断其两边是否平衡，也就是if（左重*左长==右重*右长）.

通过递归的方法判断，也就是如果输入的为子天平，则再判断这天平是否平衡，然后返回其是否平衡的值。

代码:

#include <iostream>
using namespace std;
int solve(){
	int W1,W2,D1,D2;
	bool b1=true,b2=true;
	cin >> W1 >> D1 >> W2 >> D2;
	if(!W1) b1=solve();
	if(!W2) b2=solve();
	return b1&&b2&&(W1*D1==W2*D2);
}
int main(){
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
	int T,W;
	cin >> T;
	while(T--){
		if(solve()) cout << "YES\n";else cout << "NO";
	}
}