만드는 중입니다

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

다섯 점

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

요약
점 n개(n은 5 이하)에서 각각 무작위 방향으로 반직선을 그릴 때, 어떤 두 반직선도 만나지 않을 확률을 구합니다.
난이도

보통10점 중 7점

유형
기하, 확률
정답자
아직 제출이 없습니다

문제

평면 위에 서로 다른 점 nn개가 놓여 있다. 각 점에서 반직선을 하나씩 그린다. 반직선의 방향은 점마다 균등한 확률로 독립적으로 정한다. 두 반직선이 공통점을 갖지 않을 확률을 구하라.

입력

입력의 첫 번째 줄에 점의 개수를 나타내는 정수 nn (2≤n≤52 \le n \le 5)이 주어진다.

이어지는 nn개의 줄에는 ii번째 점의 좌표를 나타내는 정수 xix_i, yiy_i (−100≤xi,yi≤100-100 \le x_i, y_i \le 100)가 한 줄에 하나씩 주어진다.

두 점이 같은 위치에 놓이는 경우는 없다.

출력

어떤 두 반직선도 공통점을 갖지 않을 확률을 출력한다. 답은 절대 오차 또는 상대 오차가 10−910^{-9} 이하이어야 한다.

예제2

  1. 예제 1

    입력
    2
    0 0
    1 1
    
    예상 출력
    0.7500000000000
    
  2. 예제 2

    입력
    3
    7 8
    7 7
    8 8
    
    예상 출력
    0.4303385416667