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 gzw_02 at 2008-10-05 21:26:03 on Problem 1265 and last updated at 2008-10-05 21:28:46
In Reply To:Re:这个题枚举点然后判断的话要挂 Posted by:huicpc19 at 2005-08-17 21:47:06
> 我是先用 多边形面积的矩阵公式计算总面积 然后检测有多少个点在多边形边上 然后用(I*2+E-2)/2=A的公式算出 多少个I点 
> 我的程序在计算sample的时候都可以得出正确的结论 但是就不能AC

可以从一个点作一条射线到外部,除去与多边形顶点的交点,如果有奇数个交点,就是内点,有偶数个交点或者无交点,就是外点。

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