UVa 839 Not so Mobile

1 #include<iostream>
2 #include<algorithm>
3 #include<cstdio>
4 #include<cmath>
5 #include<string>
6 using namespace std;
7 int n;
8 bool bal(int &w){
9     int w1,w2,d1,d2;
10     bool b1=1,b2=1;
11     scanf("%d%d%d%d",&w1,&d1,&w2,&d2);
12     if(!w1)b1=bal(w1);
13     if(!w2)b2=bal(w2);
14     w=w1+w2;
15     if(b1 && b2 &&(w1*d1==w2*d2))return 1;
16     return 0;
17 }
18 int main(){
19     cin>>n;
20     int i,w;
21     for(i=1;i<=n;i++){
22         if(bal(w))printf("YES\n");else printf("NO\n");
23         if(i<n)cout<<endl;
24     }
25     return 0;
26 }