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

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

대칭

면접 대비

시간 제한1초메모리 제한128 MB

요약
평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.
난이도

보통10점 중 6점

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

문제

존 농부(Farmer John)는 자신의 소 NN마리(2≤N≤10002 \le N \le 1000)의 위치를 좌표평면 위에 표시했습니다. 각 소는 서로 다른 한 점을 차지합니다. 그는 이 점들의 집합이 몇 개의 서로 다른 대칭선을 가지는지 궁금해합니다.

대칭선이란, 그 직선을 기준으로 모든 점을 반사(대칭 이동)시켰을 때 원래의 점 집합과 정확히 같아지는 직선을 말합니다. 즉, 직선의 양쪽에 있는 점들이 서로 거울상(mirror image)이 됩니다.

점 집합의 대칭선이 몇 개인지 세어 주세요.

입력

  • 첫째 줄: 정수 NN.
  • 둘째 줄부터 N+1N+1번째 줄까지: i+1i+1번째 줄에는 ii번째 소의 xx좌표와 yy좌표를 나타내는 두 정수가 공백으로 구분되어 주어집니다 (−10000≤x,y≤10000-10000 \le x, y \le 10000).

출력

  • 첫째 줄: 점 집합이 가지는 서로 다른 대칭선의 개수.

힌트

예를 들어, 정사각형의 네 꼭짓점을 이루는 네 점은 44개의 대칭선을 가집니다: 수직선 하나, 수평선 하나, 대각선 두 개.

예제3

  1. 예제 1

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

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

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