Uva 839 Not so Mobile

 1 #include <iostream>
 2 using namespace std;
 3 bool solve(int& W)
 4 {
 5     bool b1=true,b2=true;
 6     int wl,dl,wr,dr;
 7     cin>>wl>>dl>>wr>>dr;
 8 
 9     if(wl==0) b1=solve(wl);
10     if(wr==0) b2=solve(wr);
11 
12     W=wl+wr;
13 
14     return b1 && b2 && (wl*dl == wr*dr);
15 }
16 int  main()
17 {
18     int T;
19     cin>>T;
20     while(T--)
21     {
22         int W;
23         if(solve(W)) cout<<"YES"<<endl;
24         else cout<<"NO"<<endl;
25 
26         if(T) cout<<endl;
27     }
28     return 0;
29 }