HDOJ 5563 Clarke and five-pointed star (判断五个点组成的是否为正五角星)
Clarke and five-pointed star
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 420 Accepted Submission(s): 227
Clarke is a patient with multiple personality disorder. One day, Clarke turned into a learner of geometric.
When he did a research with polygons, he found he has to judge if the polygon is a five-pointed star at many times. There are 5 points on a plane, he wants to know if a five-pointed star existed with 5 points given.
The first line contains an integer T(1≤T≤10),
the number of the test cases.
For each test case, 5 lines follow. Each line contains 2 real numbers xi,yi(−109≤xi,yi≤109),
denoting the coordinate of this point.
Two numbers are equal if and only if the difference between them is less than10−4.
For each test case, print Yes
if they can compose a five-pointed star. Otherwise, print No.
(If 5 points are the same, print Yes.