几何模板总结（二）：点在多边形内判定（转角法）

直接上模板吧，适用于任何类型的多边形（顺时针，逆时针，凹，凸）

//p为点,poly为多边形
int isinpoly(point p,vector<point> poly)
{
    int wn=0;
    int n=poly.size();
    for(int i=0;i<n;i++)
    {
        if(onseg(p,poly[i],poly[(i+1)%n])) return -1;   //在边界上
        int k=dcmp(cross(poly[(i+1)%n]-poly[i],p-poly[i]));
        int d1=dcmp(poly[i].y-p.y);
        int d2=dcmp(poly[(i+1)%n].y-p.y);
        if(k>0 && d1<=0 && d2>0) wn++;
        if(k<0 && d2<=0 && d1>0) wn--;
    }
    if(wn!=0) return 1;     //内部
    return 0;               //外部
}