만드는 중입니다

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

회전 합 3

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

요약
볼록 다각형을 대칭축을 기준으로 3차원에서 여러 번 회전시킬 때 쓸려 나가는 전체 부피를 구합니다.
난이도

어려움10점 중 9점

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

문제

그래미는 기하학을 좋아한다. 오늘 그녀는 소중한 볼록 다각형을 꺼내 들고 가지고 논다.

그래미는 대칭성이 볼록 다각형의 재미있는 성질이라고 생각해서, 다각형의 대칭축을 모두 그린다.

NIO는 장난꾸러기 소년이다. 그는 다음 연산을 여러 번 반복한다. 각 연산에서 대칭축 하나를 회전축으로 고르고, 다각형을 3차원 공간에서 그 축을 중심으로 임의의 각도만큼 회전시킨다. 대칭축은 다각형과 함께 회전한다.

그래미는 NIO의 연산 동안 볼록 다각형이 쓸고 지나간 부피의 총합을 알고 싶어 한다. 그녀를 도와주자.

입력

첫째 줄에 볼록 다각형의 꼭짓점 개수인 정수 nn (3≤n≤1053 \leq n \leq 10^5)이 주어진다.

다음 nn개 줄에는 ii번째 꼭짓점의 좌표 xix_i, yiy_i (−109≤xi,yi≤109-10^9 \leq x_i, y_i \leq 10^9)가 정수로 주어진다. 꼭짓점은 반시계 방향 순서로 주어진다. 세 꼭짓점이 한 직선 위에 놓이는 경우는 없다.

출력

쓸린 영역의 부피를 실수로 출력한다. 절대 오차 또는 상대 오차가 10−610^{-6} 미만이면 정답으로 인정한다.

예제2

  1. 예제 1

    입력
    3
    0 -1
    1 0
    0 1
    
    예상 출력
    1.047197551197
    
  2. 예제 2

    입력
    3
    1 1
    4 5
    1 4
    
    예상 출력
    0