判断点是否在多边形内

bool pointInRegion(Point pt, vector<Point> plist)
{
    int nCross = 0;
    for (int i = 0; i < plist.size(); i++) {
        Point p1;
        Point p2;

　　　　 //每相邻的两个点就是一条边
        p1 = plist[i];
        p2 = plist[(i + 1) % plist.size()];

　　　　 //如果此两相邻的点与X轴平行
        if (p1.y == p2.y)
　　　　　{
　　　　　   if(p1.y == pt.y) //三点共线，则判断点是否在中间,如果在中间，则必然
　　　　　　　{
　　　　　　　　  //在两点间，则射线（不是直线）必与此多边形有一交点
　　　　　　　　  if(pt.x >= min(p1.x, p2.x) && pt.x <= max(p1.x, p2.x){
　　　　　　　　　　   nCross++;
　　　　　　　　　　　　continue;
　　　　　　　　　}
　　　　　　　}
　　　　　　 //如果点pt不在p1 p2之间，那此时过pt的射线要么与P1 p2这条边有无数个交点 要么交点个数为0，此时不拿此边作为参考边
           continue;
　　　　  }
　　　　 //交点没在p1 p2这条边上，而在此条边的延长线上
        if (pt.y < min(p1.y, p2.y))
            continue;
        if (pt.y >= max(p1.y, p2.y))
            continue;
　　　　 //求出交点的坐标x,
        double x = (double)(pt.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;
        if (x > pt.x)//统计左射线或右射线与边的交点都可以，此处统计的是右射线与多边形边的交点
            nCross++;
    }
    if (nCross % 2 == 1) {
        return true;
    }
    else {
        return false;
    }
}