首页 > 其他 > 详细

UVA - 839 Not so Mobile

时间:2017-01-08 22:34:50      阅读:126      评论:0      收藏:0      [点我收藏+]

题意:判断一棵树是否符合力矩相等。

分析:递归。注意引用传值的使用。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<iostream>
#include<sstream>
#include<iterator>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<deque>
#include<queue>
#include<list>
typedef long long ll;
typedef unsigned long long llu;
const int INT_INF = 0x3f3f3f3f;
const int INT_M_INF = 0x7f7f7f7f;
const ll LL_INF = 0x3f3f3f3f3f3f3f3f;
const ll LL_M_INF = 0x7f7f7f7f7f7f7f7f;
const int dr[] = {0, 0, -1, 1};
const int dc[] = {-1, 1, 0, 0};
const double pi = acos(-1.0);
const double eps = 1e-8;
const int MAXN = 10000 + 10;
const int MAXT = 1000000 + 10;
using namespace std;
bool dfs(int &w){
    int wl, dl, wr, dr;
    scanf("%d%d%d%d", &wl, &dl, &wr, &dr);
    bool flag1 = true;
    bool flag2 = true;
    if(!wl){
        flag1 = dfs(wl);
    }
    if(!wr){
        flag2 = dfs(wr);
    }
    w = wl + wr;//因为传参,所以此处计算了两者父结点的重量
    return flag1 && flag2 && (wl * dl == wr * dr);
}
int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        int w = 0;
        if(dfs(w)) printf("YES\n");
        else printf("NO\n");
        if(T) printf("\n");
    }
    return 0;
}

 

UVA - 839 Not so Mobile

原文:http://www.cnblogs.com/tyty-Somnuspoppy/p/6262809.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!