만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

동혁 피자

면접 대비

시간 제한1초메모리 제한128 MB

요약
반지름 r인 원형 테이블과 가로 w, 세로 l인 직사각형 피자가 주어질 때, 직사각형이 원 안에 들어가는지 판정한다.
난이도

쉬움10점 중 3점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

대전 ACM-ICPC 지역 대회가 끝나면, 참가자들은 다 함께 카이스트 근처에 있는 동혁 피자 가게로 간다. 대회가 5시간 동안 진행되기 때문에 모두 몹시 배가 고픈 상태다. 최대한 빨리 먹기 위해 큰 피자 한 판을 시키려고 한다. 그런데 피자가 너무 크면 식탁 위에 올려놓지 못할 수도 있다. 식탁은 원 모양이고, 피자는 직사각형 모양이다. 식탁의 반지름과 피자의 크기가 주어졌을 때, 피자를 식탁 위에 올려놓을 수 있는지 판별하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 세 개의 정수 rr, ww, ll로 주어진다. rr은 식탁의 반지름이고, ww와 ll은 각각 피자의 너비와 길이이다. (1≤r≤10001 \le r \le 1000, 1≤w≤l≤10001 \le w \le l \le 1000) rr이 00인 줄이 입력되면 프로그램을 종료한다.

출력

각 테스트 케이스마다 피자를 식탁 위에 올려놓을 수 있는지를 한 줄에 출력한다. ii번째 테스트 케이스(번호는 11부터 시작한다)에 대해, 피자를 올려놓을 수 있으면 Pizza i fits on the table.을, 올려놓을 수 없으면 Pizza i does not fit on the table.을 출력한다. 여기서 i는 실제 테스트 케이스 번호로 바꿔서 출력한다. 피자의 모서리가 식탁의 경계에 닿는 경우도 올려놓을 수 있는 것으로 본다.

예제1

  1. 예제 1

    입력
    38 40 60
    35 20 70
    50 60 80
    0
    
    예상 출력
    Pizza 1 fits on the table.
    Pizza 2 does not fit on the table.
    Pizza 3 fits on the table.