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

graham算法不是要求从左下角，或者右下角开始扫描么？

Posted by zhb_msqx at 2007-08-30 21:48:45 on Problem 2007
In Reply To:第一个凸包算法AC，选取（0,0）点开始进行graham扫描^^ Posted by:fengyu05 at 2007-04-03 09:49:33 
我的做法还是找左下角的点，然后再排序，再convex，最后处理一下输出就可以了。
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