다시 만나는 내접원

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

요약
삼각형의 두 변과 내접원에 접하는 각 원의 반지름은 r 나누기 반각의 사인이다. r, r1, r2, r3에서 세 반각을 구해 넓이를 계산한다.
난이도

보통10점 중 4점

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

문제

아래 그림에는 삼각형 ABCABC와 그 내접원(삼각형의 세 변에 모두 안쪽에서 접하는 원)이 그려져 있습니다. 이 내접원의 반지름은 rr입니다. 여기에 원 세 개가 더 그려져 있는데, 각 원은 삼각형의 두 변과 삼각형 ABCABC의 내접원에 동시에 접합니다. 이 세 원의 반지름은 각각 r1r_1, r2r_2, r3r_3입니다.

rr, r1r_1, r2r_2, r3r_3의 값이 주어질 때, 삼각형 ABCABC의 넓이를 구하세요.

입력

입력은 최대 10001000개의 데이터로 이루어집니다. 각 데이터는 네 개의 양의 실수 rr, r1r_1, r2r_2, r3r_3를 순서대로 담고 있습니다. 입력의 끝은 네 개의 음수가 담긴 데이터로 표시됩니다.

값들은 공백(줄바꿈 포함)으로 구분되어 있으므로, 한 데이터가 여러 줄에 걸쳐 나타날 수도 있습니다. 따라서 줄 단위가 아니라 공백으로 구분된 토큰 단위로 값을 읽어야 합니다.

출력

각 데이터마다 한 줄씩 출력합니다. 각 줄은 Case k: A 형식으로, kk는 11부터 시작하는 데이터 번호이고 AA는 삼각형 ABCABC의 넓이를 소수점 아래 둘째 자리까지 나타낸 실수입니다. 주어진 rr, r1r_1, r2r_2, r3r_3에 대해 삼각형 ABCABC를 항상 만들 수 있다고 가정해도 됩니다. 필요하다면 π=3.141592653589793\pi = 3.141592653589793으로 두고, 부동소수점 계산에는 배정밀도(double)를 사용해도 됩니다. 작은 정밀도 오차 때문에 출력이 달라지는 입력은 주어지지 않습니다. 정확한 형식은 예제 출력을 참고하세요.

예제5

  1. 예제 1

    입력
    49.1958415692 5.3025839959 20.7869367050 31.8019699761
    186.6830516757 71.9474500429 84.8796672233
    37.6219288070
    -1 -1 -1 -1
    
    예상 출력
    Case 1: 18237.14
    Case 2: 195777.32
    
  2. 예제 2

    입력
    3.0 1.0 1.0 1.0
    -1 -1 -1 -1
    
    예상 출력
    Case 1: 46.77
    
  3. 예제 3

    입력
    10.0 1.7157287525380995 4.464626921716896 4.464626921716896
    -1 -1 -1 -1
    
    예상 출력
    Case 1: 582.84
    
  4. 예제 4

    입력
    25.0 3.311858285794856 10.146462930133183 14.71976766202159
    -1 -1 -1 -1
    
    예상 출력
    Case 1: 4197.29
    
  5. 예제 5

    입력
    7.5 2.032425405901083 2.5 3.043938879039955
    12.0 0.8615612366938903 5.883487158788427 8.449058292502167
    -1 -1 -1 -1
    
    예상 출력
    Case 1: 298.39
    Case 2: 1295.44