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

看了你这个我果断AC了

Posted by yyii1111 at 2012-02-20 20:03:35 on Problem 1228
In Reply To:终于过了第二道计算几何题目,呵呵,总结一下楼上的思路: Posted by:ecjtuzxg at 2008-06-19 22:21:46
> 终于过了第二道计算几何题目,呵呵,总结一下楼上的思路:
> 
> (1)此题需要判断“凸包上每条边至少包含原多边形三个点”。成立就是“YES”。
>      我试的判断“多边形上 所有点 在凸包上”,WA!!
> 
> (2)注意:所有点共线时,结果为“NO”。
> 
> (3)另外由上面(1)判断可的,n<=5时,结果为"NO"。

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