아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

과일 그릇

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

요약
좌우 벽의 각도와 높이 H가 주어진 V자 모양 그릇에 반지름 1인 원을 하나씩 가장 낮은 위치에 놓을 때, 그릇 상단 아래에 들어가는 원의 개수를 구한다.
난이도

보통10점 중 7점

유형
기하, 시뮬레이션, 그리디
정답자
아직 제출이 없습니다

문제

비비 플랫(Beebe Flat)은 다음 작품으로 과일이 담긴 그릇을 그리려고 합니다. 당연히 이 그릇도, 담기는 과일도 모두 2차원입니다. 그녀는 어째서인지 항상 똑바로 서 있고 윗면이 완벽하게 수평인 삼각형 그릇을 하나 샀습니다. 이 그릇의 높이는 HH이고, 왼쪽으로 AA도, 오른쪽으로 BB도 벌어져 있습니다(그림 참고). 예술적인 이유로 비비는 대칭을 피하므로 A≠BA \ne B입니다.

그녀는 반지름이 11인 완벽한 원 모양의 과일을 사서 그릇에 담으려고 합니다. 완벽한 원 모양의 과일은 비싸기 때문에, 과일을 얼마나 사야 하는지 계산하는 데 여러분의 도움이 필요합니다. 그녀는 그릇을 가장자리까지 채우되, 어느 부분도 그릇의 윗면을 넘지 않는 선에서 최대한 많은 과일을 넣습니다. 그녀는 최적의 배치에는 관심이 없고 과일을 배열하는 간단한 규칙만 원합니다. 과일을 한 번에 하나씩 놓되, 매번 중심을 놓을 수 있는 가장 낮은 위치를 고릅니다.

비비는 동점 상황을 싫어하기 때문에, 가장 낮은 위치가 10−510^{-5}의 오차 범위 안에서 유일하게 정해지는 그릇만 삽니다. 마지막으로, 그림을 다 그린 뒤 뚜껑이 잘 맞도록, 이렇게 채웠을 때 마지막으로 들어가는 과일이 윗면보다 최소 10−210^{-2}만큼 아래에 있고, 그릇이 더 높았다면 다음으로 들어갈 과일은 윗면보다 최소 10−210^{-2}만큼 위로 튀어나오는 그릇만 고릅니다.

주어진 그릇에 대해, 비비가 이런 방식으로 그릇을 채우려면 과일을 몇 개 사야 할까요?

입력

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 한 줄에 세 정수 AA, BB, HH가 주어지며, 1≤A,B≤451 \le A, B \le 45, A≠BA \ne B, 1≤H≤3001 \le H \le 300을 만족합니다. 마지막 줄에는 A=B=H=0A = B = H = 0이 주어지며, 이 줄은 처리하지 않습니다.

출력

각 테스트 케이스마다, 주어진 그릇을 채우기 위해 비비가 사야 하는 과일의 개수를 한 줄에 하나씩 출력합니다.

예제2

  1. 예제 1

    입력
    20 30 10
    10 20 20
    0 0 0
    
    예상 출력
    9
    25
    
  2. 예제 2

    입력
    45 1 25
    0 0 0
    
    예상 출력
    72