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

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

삼각형

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

요약
서로 다른 n개의 점이 주어질 때, 두 변 이상의 길이가 같은 비퇴화 이등변 삼각형을 이루는 세 점의 조합 수를 센다.
난이도

보통10점 중 7점

유형
기하, 해시맵, 수학, 정렬
정답자
아직 제출이 없습니다

문제

페티야는 수학 동아리에서 꽤 오래 활동했기 때문에 단순한 연산 규칙뿐만 아니라 대칭이라는 꽤 어려운 개념도 이미 익혔다. 대칭을 더 잘 이해하기 위해 페티야는 가장 단순한 기하 도형인 삼각형부터 시작하기로 했다. 그는 곧 선대칭을 가지는 도형이 바로 이등변삼각형이라는 것을 알게 되었다. 그래서 이제 페티야는 어디서든 그런 삼각형을 찾고 있다.

삼각형이 이등변삼각형이라는 것은 넓이가 양수이고 적어도 두 변의 길이가 같다는 뜻이다. 최근 페티야는 교실에 들어갔다가 칠판에 n개의 점이 그려져 있는 것을 보았다. 물론 그는 곧 이 점들 중에서 이등변삼각형의 꼭짓점이 되는 세 점의 조합이 몇 개인지 궁금해졌다.

주어진 문제를 해결하는 프로그램을 작성해야 한다.

입력

입력 파일의 첫 줄에는 정수 n(3 ≤ n ≤ 1500)이 주어진다. 다음 n개의 줄 각각에는 두 정수 xi와 yi, 즉 i번째 점의 좌표가 주어진다. 점의 좌표는 절댓값이 109을 넘지 않는다. 주어진 점들 중 서로 같은 점은 없다.

출력

출력 파일에 문제의 답을 출력한다.

예제2

  1. 예제 1

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

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