|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||128 MB||86||24||18||25.714%|
After taking a modern art class, Farmer John has become interested in finding geometric patterns in everything around his farm. He carefully plots the locations of his N cows (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.
Please help FJ answer this most pressing geometric question.
4 0 0 0 1 1 0 1 1
The 4 cows form the corners of a square.
There are 4 lines of symmetry -- one vertical, one horizontal, and two diagonal.