UVA 839 Not so Mobile

最新推荐文章于 2021-07-25 09:22:34 发布

wlhz2017

最新推荐文章于 2021-07-25 09:22:34 发布

阅读量308

点赞数

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.csdn.net/weilehuozhe/article/details/48941551

版权

dfs 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题意：判断一些嵌套的力矩不等的天平是否平衡

只用一个dfs即可读入的时候就递归着读入然后同时判断一下是否平衡然而不知道为什么没有人做(＞﹏＜)

每一个天平的平衡即左右的重量分别乘以力矩向上返回的重量即左右2端的重量和

trick点是天平力矩为0时直接输出NO

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int mod=1000000007;
const int maxn=1e5+5;
const int inf=1e9;
bool ans;
int dfs()
{
  int w1,d1,w2,d2;
  scanf("%d%d%d%d",&w1,&d1,&w2,&d2);
  if(w1==0) w1=dfs();
  if(w2==0) w2=dfs();
  if(!d1||!d2||w1*d1!=w2*d2) ans=0;
  return w1+w2;
}
int main()
{
    int T_T;
    scanf("%d",&T_T);
    while(T_T--)
    {
        ans=1;
        dfs();
        if(ans) puts("YES");
        else puts("NO");
        if(T_T)puts("");
    }
}