본문 바로가기

Algorithm/Math

(C++) - 백준(BOJ) 6502번 : 동혁 피자 답

반응형

www.acmicpc.net/problem/6502

 

6502번: 동혁 피자

대전 ACM-ICPC Regional가 끝나면, 대회 참가자들은 다같이 카이스트 근처의 동혁 피자에 간다. 대회는 5시간동안 진행되므로, 참가자는 모두 배가 매우 고프다. 피자를 최대한 빨리 먹기 위해서, 큰

www.acmicpc.net

간단한 수식으로 충족여부를 결정하는 구현문제였습니다.

 

풀이방법

 1에 해당하는 선분은 피자의 너비/2입니다.

 2에 해당하는 선분은 피자의 높이/2 입니다

 3번은 따라서 피타고라스 정리에 의해 $\sqrt{ (\frac{너비}{2})^2 + (\frac{높이}{2})^2 }$ 가 됩니다

 

 이 3번 선분의 길이가 식탁 반지름보다 작거나 같으면 fit입니다.

 

Code

#include <bits/stdc++.h>
using namespace std;
int main(){
    int cnt = 1;
    while(1){
        double x;
        cin>> x;
        if(x == 0) break;
        double y,z;
        cin >> y >> z;
        if(x >= sqrt(z/2 * z/2 + y/2*y/2) ){
            cout << "Pizza "<< cnt << " fits on the table.\n";
        }else {
            cout << "Pizza "<< cnt << " does not fit on the table.\n";
        }
        cnt++;
    }
}