아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

삼각형

시간 제한3초메모리 제한128 MB

요약
주어진 n개 점으로 만드는 모든 삼각형 넓이의 합을 구한다.
난이도

보통10점 중 7점

유형
정렬
정답자
아직 제출이 없습니다

문제

평면 위에 서로 다른 점 nn개가 주어진다 (n≥3n \ge 3). 이 점들 중 서로 다른 세 점을 꼭짓점으로 하는 삼각형은 모두 n(n−1)(n−2)6\frac{n(n-1)(n-2)}{6}개 있다. (세 꼭짓점이 한 직선 위에 놓인 축퇴된(degenerate) 삼각형도 포함한다.)

이 모든 삼각형의 넓이의 합을 구하려고 한다. 여러 삼각형에 동시에 속하는 영역은 속한 삼각형의 개수만큼 거듭 더한다. 세 꼭짓점이 한 직선 위에 있는 축퇴된 삼각형의 넓이는 00으로 본다.

표준 입력에서 점들의 좌표를 읽어, 주어진 점들을 꼭짓점으로 하는 모든 삼각형의 넓이의 합을 구한 뒤 표준 출력에 출력하는 프로그램을 작성하라.

입력

첫째 줄에 점의 개수를 나타내는 정수 nn이 주어진다 (3≤n≤3,0003 \le n \le 3{,}000). 이어지는 nn개의 줄 중 ii번째 줄에는 ii번째 점의 좌표를 나타내는 두 정수 xix_i와 yiy_i가 공백 하나로 구분되어 주어진다 (0≤xi,yi≤10,0000 \le x_i, y_i \le 10{,}000). 같은 좌표쌍 (xi,yi)(x_i, y_i)는 두 번 이상 나타나지 않는다.

출력

첫째 줄에 모든 삼각형의 넓이의 합을 소수점 아래 정확히 한 자리까지 출력한다. (모든 좌표가 정수이므로 넓이의 합은 항상 0.50.5의 배수이며, 소수점 아래 한 자리로 정확히 나타낼 수 있다.)

힌트

예제3

  1. 예제 1

    입력
    5
    0 0
    1 2
    0 2
    1 0
    1 1
    
    예상 출력
    7.0
    
  2. 예제 2

    입력
    3
    0 0
    4 0
    0 4
    
    예상 출력
    8.0
    
  3. 예제 3

    입력
    3
    0 0
    1 0
    0 1
    
    예상 출력
    0.5