Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:这个题枚举点然后判断的话要挂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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator