Logo
(追記) (追記ここまで)

13233번 - Celtic Symmetry 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB75480.000%

문제

After taking an Ancient Irish History class, Diarmuid has become interested in finding geometric patterns in neolithic tomb locations around Ireland. He carefully plots the locations of N tombs (2 ≤ N ≤ 1000), each one occupying a distinct point in the 2D plane, and he wonders how many different lines of symmetry exist for this set of points. A line of symmetry, of course, is a line across which the points on both sides are mirror images of each other.

Help Diarmuid answer this most pressing geometric question.

입력

First line: The number of tombs N.

The following N lines: Two integers x, y separated by a space indicating the position x and y of each tomb (-­10,000 ≤ x,y ≤ 10,000).

출력

The number of different lines of symmetry of the point set.

제한

예제 입력 1

3
0 0
0 1
0 3

예제 출력 1

1

예제 입력 2

4
0 0
0 1
1 0
1 1

예제 출력 2

4

힌트

출처

Olympiad > All-Ireland Programming Olympiad > 2015 AIPO National Finals - Senior 4번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /