Pro.ID21553 TitleSymmetry Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21553 AC2 Submit12 Ratio16.67% 时间&空间限制描述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 i-th cow (-10,000 ≤ x, y ≤ 10,000). 输出Description 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. Input * 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 i-th cow (-10,000 ≤ x, y ≤ 10,000). Output 4 Sample Input 4 Sample Output INPUT 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. Source 样例输入4 样例输出INPUT 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. 作者 |