UVa839 Not so Mobile

제목: 천평 (두 갈래 나무) 을 입력하고, 먼저 순서대로 입력합니다.천평력 모멘트의 평형 여부를 판단하다.
사고방식: 귀속 입력.이 문제는 입력에 귀속되는 연습을 하는 것이다. 입력할 때 각 노드가 균형을 이루는지 계산하는데 균형이 맞지 않는 노드만 있으면 천평은 균형을 이루지 못한다.
#include <iostream>         
#include <stdio.h>         
#include <cmath>         
#include <algorithm>         
#include <iomanip>         
#include <cstdlib>         
#include <string>         
#include <memory.h>         
#include <vector>         
#include <queue>         
#include <stack>         
#include <map>       
#include <set>       
#include <ctype.h>         
#define INF 1000000010     
#define ll long long     
#define max3(a,b,c) max(a,max(b,c))     
#define MAXN 1000

using namespace std;     

bool ok;

int input(){
	int wl,dl,wr,dr;
	scanf("%d%d%d%d",&wl,&dl,&wr,&dr);
	
	if(wl==0)wl+=input();
	if(wr==0)wr+=input();
	
	if(wl*dl!=wr*dr){
		ok=false;
	}
	return wl+wr;
}

int main(){
	int t;
	cin>>t;
	while(t--){
		ok=true;
		input();
		if(ok){
			cout<<"YES"<<endl;
		}else{
			cout<<"NO"<<endl;
		}
		if(t)cout<<endl;
	}
	return 0;
}

좋은 웹페이지 즐겨찾기