Uva 839 Not so Mobile

Posted 2020-07-16

0.最后输出的yes no的大小写

1.注意 递归边界   一直到没有左右子树 即b1=b2=false的时候 才返回 是否 天平平衡。

2.注意重量是利用引用来传递的

 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 }