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:我承认,我抄的模板(吉林大学的) 最短距离枚举凸包的顶点

Posted by zzsx65zdf at 2011-12-03 21:05:50 on Problem 2187
In Reply To:我承认,我抄的模板(吉林大学的) 最短距离枚举凸包的顶点 Posted by:hehexiaobai at 2010-08-29 20:53:49
话说那个栈你写两次循环写繁了。
可以把基点也当作需加入点。最后求得的序列一定首尾都是基点,所以把TOP减1就可以了。只需要1遍循环。

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