uva 839

原题

简单题, 用杠杆原理判断是否平衡

没有经验, 一开始就构造了一个struct, 

但是AC之后去翻了别人的代码, 发现没啥必要

因为这些数据判断完一次就没用了, 干嘛要存起来呢

还有就是又被这个坑给坑到了....

两个case之间需要空行 , 意味着最后一个case输出完后不需要空行

牢记!!!! 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <list>
#include <cassert>
#include <iomanip>

using namespace std;
/*
uva 839
注意 : 1.不需要存储, 仅仅是用于判断的情况下可以不用自己构造struct, 因为判断完一次数据就没用了
2.凡是题目提到两个case之间需要空行的, 要知道最后一个case结果输出完毕就不能有空行了
*/

bool isBalance;

struct mobile{
int W1,W2;
int D1,D2;
mobile * left, *right;
mobile(){ W1=W2=D1=D2=0;
left = right = NULL; }
};
typedef mobile * Node;

Node GetNode(){
Node res = new mobile;
cin >> res->W1 >> res->D1 >> res->W2 >> res->D2;
if( res->W1==0 ){
res->left = GetNode();
res->W1 = res->left->W1 + res->left->W2;
}
if( res->W2==0 ){
res->right = GetNode();
res->W2 = res->right->W1 + res->right->W2;
}
if( res->W1*res->D1 != res->W2*res->D2 ){
isBalance = false;
}
return res;
}

void Delete(Node node){
if( node->left ) Delete(node->left);
if( node->right ) Delete(node->right);
delete node;
return ;
}

int main(){
// freopen("input2.txt","r",stdin);
int T, W1,W2,D1,D2;
scanf("%d ",&T);
while( T-- ){
isBalance = true;
Node root = GetNode();
// cout << root->W1 << " " << root->W2 << endl;
if( isBalance ){
cout << "YES" << endl;
}else{
cout << "NO" << endl ;
}
if( T ) cout << endl;
}
return 0;
}