题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1756
分析:[射线法]
从已知点向x+oo远处向一水平射线,判断射线与多边形的交点个数,
若为偶数,则点在多边形外,反之则在多边形内。
注意几种特殊情况:
1、边和射线共线;
2、边的端点在射线上(上、下两端点只能考虑一个)
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<iomanip>
using namespace std;
const int maxn&#