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

Re:用旋转卡壳做这题的童鞋们注意,凸包最好别用graham,要用两个半凸包拼起来那个算法,否则共线和其他蛋疼情况会很难处理……

Posted by peargobble at 2011-09-12 12:01:15 on Problem 2187
In Reply To:用旋转卡壳做这题的童鞋们注意,凸包最好别用graham,要用两个半凸包拼起来那个算法,否则共线和其他蛋疼情况会很难处理…… Posted by:xuhaoran510 at 2011-06-27 11:30:43
orz...有这个问题么..?好像共线的情况挺好处理的啊..

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