예제 6 - 9UVA 839 - Not so Mobile 재 귀적 방문 이 진 트 리
사고방식: 이 진 트 리 재 귀적 접근
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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
선분 트 리 - 스캐닝 라인The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each oth...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.