Symmetry
골드 II의견: 0
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.
Line 1: The single integer N.
Lines 2..1+N: Line i+1 contains two space-separated integers representing the x and y coordinates of the ith cow (-10,000 <= x,y <= 10,000).
The number of different lines of symmetry of the point set.
symmetry.insymmetry.out4
0 0
0 1
1 0
1 14Input details: The 4 cows form the corners of a square.
Output details: There are 4 lines of symmetry -- one vertical, one horizontal, and two diagonal.
riseoj 작성
출처 올림피아드 > USACO > 2011-2012 > February > Gold
평가 및 의견
Symmetry
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Symmetry