Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
感觉还有这样的一种方法In Reply To:感觉我的方法很野蛮,就这么AC了... Posted by:laisiwei at 2008-01-31 17:18:18 先把各点的坐标加起来得到两个向量,如果不为零向量,则这两个向量旋转角度就是答案 否则 同样把所有的点都排序,先长度,后角度 长度相同的作为一组,分组按以上方法测试,只要有其中一组成立就是答案 如果都不成立,则在同一组中,相对应的角度最小的就是答案 不过精度问题好难调…… Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator