만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

각자 자기 정사각형

면접 대비

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

요약
각 테스트 케이스에서 주어진 n개의 점 중 네 꼭짓점이 모두 점에 해당하는 정사각형의 개수를 구합니다. n이 0이면 입력을 멈춥니다.
난이도

보통10점 중 5점

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

문제

아나와 밥은 기하 놀이를 즐긴다. 지난주 정사각형에 관한 노래를 듣던 밥은 나무 블록을 가지고 놀다가, 블록을 옮기지 않고 블록을 꼭짓점으로 삼아 정사각형을 몇 개나 만들 수 있을지 궁금해졌다. 아나는 최근 프로그래밍을 배우기 시작해서 이 문제를 푸는 프로그램을 만들려고 했지만 어려움을 겪었고, 그래서 도움을 청했다. 블록은 서로 사이의 거리에 비해 작으므로 평면 위의 점으로 봐도 된다.

입력

여러 개의 테스트 케이스로 입력이 주어진다. 각 테스트 케이스는 정수 nn 하나만 있는 줄로 시작한다. 이때 4≤n≤10004 \le n \le 1000이다. 이어서 nn개의 줄에 블록의 좌표 xx와 yy가 정수로 주어진다. 각 좌표는 −1000000≤x,y≤1000000-1000000 \le x, y \le 1000000을 만족한다. 입력의 마지막 줄은 n=0n = 0이며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 주어진 위치로 만들 수 있는 정사각형의 개수를 정수 하나로 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    6
    1 0
    0 1
    2 1
    1 2
    0 -1
    2 -1
    0
    
    예상 출력
    2