만드는 중입니다

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

아서의 원탁

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

요약
원형 테이블의 지름, 기사 수, 중앙 쟁반의 오프셋이 주어질 때, 중앙 쟁반의 반지름과 처음 네 개의 접시 중심과 반지름을 계산합니다.
난이도

어려움10점 중 8점

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

문제

아서 왕은 모든 기사가 평등하다고 여긴 것과 원탁으로 유명하다.

중앙에는 음식을 담는 큰 접시가 있다. (멀린이 회전 접시를 발명했을까?)

각 기사에게는 음식을 먹을 원형 트렌처가 있다:

그런데 멀린이 실수로 조지 오웰의 전조를 불러내자, 아서는 이렇게 중얼거리기 시작했다.

... 하지만 어떤 기사는 다른 기사보다 더 평등하다 ...

그래서 아서는 멀린에게 중앙의 큰 접시를 자신의 자리에서 조금 멀리 옮겨, 자신과 가장 가까운 측근들이 조금 더 넓은 공간을 쓰게 해 달라고 했다:

멀린은 그러려면 모든 트렌처와 중앙의 큰 접시를 새로 만들어야 한다고 불평했다. 아서는 훌륭한 지도자답게 '알아서 해.'라고 말했다.

멀린이 새 트렌처와 중앙의 큰 접시를 만들 수 있도록 프로그램을 작성하라. 배치는 원탁의 중심을 원점으로 하고, xx축은 아서의 자리 쪽을 가리키며 yy축은 xx축에 수직인 좌표계로 나타낸다:

입력

입력은 한 줄로 주어진다. 이 줄에는 원탁의 지름 DD(8 \le D \le 30, 왕의 피트 단위), 배치할 기사 수 NN(7 \le N \le 40), 원탁 중심에서 중앙의 큰 접시 중심까지의 오프셋 OO(0.1 \le O < 원래 트렌처의 반지름, 왕의 피트 단위의 소수)가 주어진다.

출력

출력은 다섯 줄이다. 첫째 줄에는 중심이 (−O,0)(-O, 0)인 중앙의 큰 접시의 반지름을 왕의 피트 단위로 소수점 아래 세 자리까지 출력한다. 여기서 오프셋은 입력의 OO이다.

다음 네 줄에는 각각 공백으로 구분된 세 개의 실수를 소수점 아래 세 자리까지 출력한다. 이 값들은 트렌처 중심의 xx 좌표, 트렌처 중심의 yy 좌표, 트렌처의 반지름(모두 왕의 피트 단위)이다. 네 줄은 아서의 트렌처와, 아서의 트렌처에서 반시계 방향으로 다음 세 트렌처의 값을 한 줄에 한 세트씩 준다.

예제1

  1. 예제 1

    입력
    10 11 0.5
    
    예상 출력
    2.761
    3.631 0.000 1.369
    2.703 2.513 1.310
    0.572 3.785 1.172
    -1.625 3.621 1.031