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

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

직사각형

면접 대비

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

요약
주어진 N개의 점 가운데 네 개를 꼭짓점으로 하는 서로 다른 직사각형의 개수를 센다.
난이도

보통10점 중 6점

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

문제

평면 위에 좌표가 주어진 N개의 점이 있다. 주어진 점들만을 꼭짓점으로 하는 서로 다른 직사각형의 개수를 구하는 프로그램 rect를 작성하라. 두 직사각형은 꼭짓점이 하나라도 다르면 서로 다른 것으로 본다.

입력

표준 입력의 첫째 줄에 주어진 점의 개수 N이 주어진다. 이어서 N개의 줄에 각 점의 좌표 두 개가 한 줄에 하나씩 주어진다.

출력

표준 출력의 한 줄에 구하는 개수를 나타내는 정수 하나를 출력한다.

제한

  • 3 < N < 1000
  • 주어진 점의 좌표는 10 000보다 작은 양의 정수이다.

예제1

  1. 예제 1

    입력
    6
    6 4
    5 3
    4 2
    1 5
    3 7
    2 6
    
    예상 출력
    3