Pro.ID22296 TitlePolylops Title链接http://10.20.2.8/oj/exercise/problem?problem_id=22296 AC1 Submit1 Ratio100.00% 时间&空间限制描述Given the vertices of a non-degenerate polygon (no 180-degree angles, zero-length sides, or self-intersection - but not necessarily convex), you must determine how many distinct lines of symmetry exist for that polygon. A line of symmetry is one on which the polygon, when reflected on that line, maps to itself. 输入Input consists of a description of several polygons. Each polygon description consists of two lines. The first contains the integer "n" ( 3 <= n <= 1000 ), which gives the number of vertices on the polygon. The second contains "n" pairs of numbers (an x- and a y-value), describing the vertices of the polygon in order. All coordinates are integers from -1000 to 1000. Input terminates on a polygon with 0 vertices. 输出Description Given the vertices of a non-degenerate polygon (no 180-degree angles, zero-length sides, or self-intersection - but not necessarily convex), you must determine how many distinct lines of symmetry exist for that polygon. A line of symmetry is one on which the polygon, when reflected on that line, maps to itself. Input Input consists of a description of several polygons. Each polygon description consists of two lines. The first contains the integer "n" ( 3 <= n <= 1000 ), which gives the number of vertices on the polygon. The second contains "n" pairs of numbers (an x- and a y-value), describing the vertices of the polygon in order. All coordinates are integers from -1000 to 1000. Input terminates on a polygon with 0 vertices. Output For every polygon described, print out a line saying "Polygon #x has y symmetry line(s).", where x is the number of the polygon (starting from 1), and y is the number of distinct symmetry lines on that polygon. Sample Input 4 -1 0 0 2 1 0 0 -1 3 -666 -42 57 -84 19 282 3 -241 -50 307 43 -334 498 0 Sample Output Polygon #1 has 1 symmetry line(s). Polygon #2 has 0 symmetry line(s). Polygon #3 has 1 symmetry line(s). Source 样例输入4 -1 0 0 2 1 0 0 -1 3 -666 -42 57 -84 19 282 3 -241 -50 307 43 -334 498 0 样例输出Polygon #1 has 1 symmetry line(s). Polygon #2 has 0 symmetry line(s). Polygon #3 has 1 symmetry line(s). 作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-2-4 20:51 , Processed in 0.036002 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
