예제 6 - 9UVA 839 - Not so Mobile 재 귀적 방문 이 진 트 리

제목 링크:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780
사고방식: 이 진 트 리 재 귀적 접근
Code:
#include 
#include 
using namespace std;

bool solve(int &w){
	int w1,d1,w2,d2;
	bool b1 = true , b2 = true;
	cin >> w1 >> d1 >> w2 >> d2 ;
	if( !w1 ){ b1 = solve(w1); }
	if( !w2 ){ b2 = solve(w2); }
	w = w1 + w2;
	return b1 && b2 && ( w1 * d1 == w2 * d2 );
}
int main(){
	int T;
	int w ;
	cin >> T;
	while( T-- ){
		if( solve(w) ){
			cout << "YES" << endl;
		}else {
			cout << "NO" << endl;
		}
		if(T) cout << endl;
	}
	return 0;
}

좋은 웹페이지 즐겨찾기