HDU 1756 Cupid's Arrow 计算几何
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1756
判断点是否在多边形内部
从点p做一条射线,看射线和多边形的交点有几个,奇数个为相交,偶数个不相交。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace
原创
2012-09-12 23:39:18 ·
1184 阅读 ·
0 评论