반응형
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++;
}
}
'Algorithm > Math' 카테고리의 다른 글
(C++) - 프로그래머스(연습문제) : 124 나라의 숫자 (0) | 2021.02.24 |
---|---|
(C++) - 백준(BOJ) 1173번 : 운동 (0) | 2021.02.09 |
(C++) - 백준(BOJ) 9020번 : 골드바흐의 추측 답 (0) | 2020.10.06 |
(C++) - 백준(BOJ) 1011번 : Fly me to the Alpha Centauri 답 (0) | 2020.07.26 |
(C++) - 백준(BOJ) 2998번 : 8진수 (0) | 2020.01.08 |