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

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

켈트 대칭

면접 대비

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

요약
평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.
난이도

보통10점 중 7점

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

문제

고대 아일랜드사 수업을 들은 디어무이드는 아일랜드 곳곳에 남은 신석기 시대 무덤의 위치에서 기하학적 규칙을 찾는 데 흥미를 느꼈다. 디어무이드는 무덤 NN개의 위치를 좌표평면에 하나씩 찍었다. 두 무덤이 같은 점에 놓이는 일은 없다. 이 점 집합의 대칭축이 몇 개인지 구하라.

대칭축은 그 직선을 기준으로 한쪽의 점이 다른 쪽 점의 거울상이 되는 직선이다. 즉 집합의 모든 점을 그 직선에 대해 대칭시켰을 때 처음과 똑같은 집합이 나와야 한다.

입력

첫째 줄에 무덤의 개수 NN이 주어진다 (2≤N≤10002 \le N \le 1000).

다음 NN개 줄에 무덤 하나의 좌표 xx와 yy가 공백으로 구분되어 주어진다 (−10000≤x,y≤10000-10000 \le x, y \le 10000). 같은 좌표가 두 번 주어지지 않는다.

출력

점 집합의 서로 다른 대칭축 개수를 출력한다.

예제2

  1. 예제 1

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

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