만드는 중입니다

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

피자 배치

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

요약
직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.
난이도

보통10점 중 6점

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

문제

상언이가 자주 가는 피자 가게는 직각삼각형 모양의 테이블과 완벽한 원 모양의 피자로 유명하다. 이 가게 사장님은 어느 테이블에서 주문을 받으면 그 테이블로 직접 와서, 테이블이 피자로 가득 찰 때까지 피자를 계속 만든다.

피자를 하나 만들 때마다 사장님은 같은 규칙을 따른다. 이미 놓인 피자와 겹치지 않으면서(접할 수는 있다) 테이블의 세 변 중 두 개 이상에 접하는 원을 모두 떠올린 다음, 그중 넓이가 가장 큰 원의 자리에 피자를 놓는다. 피자가 테이블 밖으로 나가는 일은 없다.

직각을 낀 두 변의 길이가 aa와 bb인 테이블에서 kk번째로 놓이는 피자의 넓이를 구하여라.

입력

첫 줄에 테스트 케이스의 수 TT (1≤T≤100001 \le T \le 10000)가 주어진다.

다음 TT개의 줄에 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄에는 정수 세 개 aa, bb, kk가 공백으로 구분되어 주어진다. aa와 bb는 직각을 낀 두 변의 길이이고, kk는 몇 번째 피자의 넓이를 구할지를 나타낸다. (1≤a,b≤1091 \le a, b \le 10^9, 1≤k≤1001 \le k \le 100)

출력

각 테스트 케이스마다 kk번째 피자의 넓이를 한 줄에 하나씩 출력한다.

넓이는 지수 표기법으로 적는다. 소수점 앞에 한 자리, 소수점 뒤에 반올림한 네 자리를 쓰고, 이어서 문자 e, 지수의 부호, 두 자리 지수를 붙인다. C의 printf("%.4e", x)와 파이썬의 "%.4e" % x가 만드는 형식과 같다. 예를 들어 넓이가 원주율과 같으면 3.1416e+00을 출력한다.

예제4

  1. 예제 1

    입력
    1
    3 4 1
    
    예상 출력
    3.1416e+00
    
  2. 예제 2

    입력
    5
    3 4 1
    3 4 2
    3 4 3
    3 4 4
    3 4 5
    
    예상 출력
    3.1416e+00
    8.4783e-01
    4.5835e-01
    2.2881e-01
    9.2480e-02
    
  3. 예제 3

    입력
    3
    1 1 1
    1 1 2
    1 1 3
    
    예상 출력
    2.6951e-01
    5.3720e-02
    5.3720e-02
    
  4. 예제 4

    입력
    2
    5 12 1
    5 12 2
    
    예상 출력
    1.2566e+01
    5.6761e+00