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 om at 2003-05-21 22:24:29 on Problem 1113
我是先找这些点中,y最小的那一个,然后从这个点出发依次遍历所有点
用一个数组记录凸包中的点
相邻两条边做叉乘,如果结果是负数就将新点算上,如果不是,就将钱一个点删去
any thing wrong?

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