Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

感觉还有这样的一种方法

Posted by WXYZ at 2008-02-01 18:14:23 on Problem 3491
In Reply To:感觉我的方法很野蛮,就这么AC了... Posted by:laisiwei at 2008-01-31 17:18:18
先把各点的坐标加起来得到两个向量,如果不为零向量,则这两个向量旋转角度就是答案
否则
同样把所有的点都排序,先长度,后角度
长度相同的作为一组,分组按以上方法测试,只要有其中一组成立就是答案
如果都不成立,则在同一组中,相对应的角度最小的就是答案
不过精度问题好难调……

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator