F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Swordsman

Time Limit: 10000/4000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 1514    Accepted Submission(s): 588


Problem Description
Mr. AC is a swordsman. His dream is to be the best swordsman in the world. To achieve his goal, he practices every day. There are many ways to practice, but Mr. AC likes ¡°Perfect Cut¡± very much. The ¡°Perfect Cut¡± can be described as the following two steps:
1.  Put a piece of wood block on the desk, and then suddenly wave the sword, cutting the block into two pieces.
2.  Without any motion, the two pieces must be absolutely axial symmetry.
According to the step two, when the board is an axial symmetry figure, Mr. AC has a chance to achieve the ¡°Perfect Cut¡±. Now give you a board, and you should tell if Mr. AC has a chance to complete the ¡°Perfect Cut¡±. The board is a simple polygon.
 

Input
The input contains several cases.
The first line of one case contains a single integer n (3 <= n <= 20000), the number of points. The next n lines indicate the points of the simple polygon, each line with two integers x, y (0 <= x, y <= 20000). The points would be given either clockwise or counterclockwise.
 

Output
For each case, output the answer in one line. If Mr. AC has the chance, print ¡°YES¡±, otherwise "NO".
 

Sample Input
3 0 0 2 0 0 1 4 0 0 0 1 1 1 1 0
 

Sample Output
NO YES
 

Hint
Huge input, scanf is recommended.
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 13:29:05, Gzip enabled