정사각형 개수 세기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

정수 좌표를 갖는 점들의 집합 (xi,yi)(x_i, y_i), i=1Ni = 1 \ldots N 이 주어진다. 네 꼭짓점이 모두 주어진 점들 중 하나인 정사각형의 개수를 구하여라. 정사각형의 변은 좌표축과 평행하지 않고 기울어져 있어도 된다.

입력

먼저 정수 NN 이 주어지고, 이어서 NN 개의 정수 쌍 xix_i yiy_i 가 주어진다. 값들은 공백 또는 줄바꿈으로 구분된다.

출력

찾은 정사각형의 개수를 정수 하나로 출력한다.

제한

  • 104xi,yi104-10^4 \le x_i, y_i \le 10^4, 1N20001 \le N \le 2000.
  • 입력의 모든 점은 서로 다르다.