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:这题为什么是求出凸包，然后判断凸包上每条边存在3个以上点，就可以了。看不懂题目，求大牛解答？？？？？？？？

Posted by zhanyu at 2011-07-25 12:36:50 on Problem 1228
In Reply To:这题为什么是求出凸包，然后判断凸包上每条边存在3个以上点，就可以了。看不懂题目，求大牛解答？？？？？？？？ Posted by:zhouzhaohello at 2011-07-19 11:33:45 
我的理解是：
如果某条边上没有3个点，那就可以再添加一个点形成新的凸包。
如果都存在3个点，那么再加一点形成的多边形就是凹的了吧。
题目中的点都要用上。
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