만드는 중입니다

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

재홍의 사다리

면접 대비

시간 제한2초메모리 제한512 MB

요약
직사각형의 너비와 높이, 그리고 분할 개수 N이 주어질 때, 대각선과 수직선이 만나는 N-1개 발판 길이의 합을 구한다.
난이도

보통10점 중 4점

유형
수학, 기하, 구현, 누적 합
정답자
아직 제출이 없습니다

문제

재홍이는 집 옥상에 올라가는 것을 아주 좋아한다. 그런데 지난밤 폭풍우에 옥상으로 가는 사다리가 모두 부서졌다. 재홍이는 지금 가진 긴 통나무 두 개를 지지대로 쓰고 뼈대로 쓸 나무만 따로 사서, 설치할 사다리와 예비용 사다리 두 개를 만들려고 한다.

설계는 이렇다. 길이가 같은 통나무 두 개를 서로의 중심에서 교차시켜, 네 끝점이 가로 WW, 세로 HH인 직사각형을 이루도록 놓는다. 두 통나무는 이 직사각형의 두 대각선이 된다. 그다음 직사각형을 세로 방향 직선으로 NN등분하고, 각 직선이 두 통나무와 만나는 두 점을 이은 선분을 사다리의 뼈대로 삼는다. 두 점의 위치가 같으면 그 뼈대의 길이는 0이다. 양 끝의 뼈대는 바닥에 닿는 부분이라 사지 않으므로, 안쪽 등분선 N−1N-1개에서 생기는 뼈대만 센다. 알뜰살뜰한 재홍이를 위해 뼈대로 살 나무의 총 길이를 구해 주자.

입력

첫 줄에 직사각형의 가로 WW (1≤W≤100001 \le W \le 10000), 세로 HH (1≤H≤100001 \le H \le 10000), 등분 수 NN (2≤N≤100000002 \le N \le 10000000)이 순서대로 주어진다. 세 값 모두 자연수이다.

출력

뼈대로 필요한 나무의 총 길이를 소수점 아래 여섯째 자리까지 반올림해 한 줄에 출력한다. 통나무와 나무의 둘레나 굵기는 무시한다. 썩어서 잘라 낸 부분이 있는 나무는 없고 온전한 나무만 쓴다.

힌트

교차한 통나무와 뼈대 A_1부터 A_{n-1}까지를 그린 그림

모든 길이의 합 SS는 S=A1+A2+A3+⋯+An−1S = A_1 + A_2 + A_3 + \dots + A_{n-1}이다.

예제2

  1. 예제 1

    입력
    10 4 10
    
    예상 출력
    16.000000
    
  2. 예제 2

    입력
    1 1 4
    
    예상 출력
    1.000000