UVa 839-Not so Mobile(天平)

CapybaraJ

于 2014-07-29 23:13:34 发布

阅读量452

点赞数 1

CC 4.0 BY-SA版权

分类专栏： UVa 树

本文链接：https://blog.youkuaiyun.com/u014576894/article/details/38281199

UVa 同时被 2 个专栏收录

6 篇文章

订阅专栏

树

3 篇文章

订阅专栏

本文介绍了一个使用递归调用解决树形结构问题的C语言程序实例。通过递归函数实现对树节点的遍历，并检查每个节点的条件是否满足特定的平衡规则。文章包含完整的代码示例和说明。

839 - Not so Mobile

点击打开链接

赤裸裸的递归调用，赤裸裸的树，不说了。

砸在最后一个 BLANK LINE上

#include 
  
   
    
   
#include 
   
    
     
    
int flag;
int dfs()
{
    int Wr,Dr,Wl,Dl;
    int value1,value2;
    scanf("%d%d%d%d",&Wr, &Dr, &Wl, &Dl);
    if(Wr == 0){
            Wr=dfs();
    }
    if(Wl == 0){
            Wl=dfs();
    }
    if(Wl*Dl != Wr*Dr){
        flag=0;
    }
    return Wl+Wr;
}
int main()
{
    int T;
    scanf("%d", &T);
    while( T-- ){
        flag=1;
        dfs();
        if( flag ){
            printf("YES\n");
        }
        else{
            printf("NO\n");
        }
        if(T){
            printf("\n");
        }
    }
    return 0;
}