[BOJ 13233] Celtic Symmetry

View as PDF

Submit solution

Points: 1
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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.</p>

Help Diarmuid answer this most pressing geometric question.

입력 형식

First line: The number of tombs N.</p>

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

Comments

There are no comments at the moment.