직사각형의 개수
시간 제한2초메모리 제한128 MB
최대 5000개의 점 중에서 네 꼭짓점이 모두 주어진 점들로 이루어진 좌표축에 평행한 사각형의 개수를 구합니다.
문제
2차원 평면에 서로 다른 N개의 점이 주어진다. 이 점들 중 네 개를 골라 연결했을 때 만들 수 있는 사각형 가운데, 네 변이 각각 x축 또는 y축과 평행한 직사각형의 개수를 구하라.
직사각형의 넓이는 양수이어야 하므로, 서로 다른 두 x좌표와 서로 다른 두 y좌표가 필요하다.
입력
첫째 줄에 점의 개수 N이 주어진다. (1 <= N <= 5,000)
다음 N개의 줄에는 각 점의 좌표 x, y가 주어진다. 모든 좌표는 -1,000,000,000 이상 1,000,000,000 이하의 정수이며, 같은 좌표를 가진 두 점은 없다.
출력
만들 수 있는 직사각형의 개수를 첫째 줄에 출력한다.