typedef struct tagST_POINT {
    int x;
    int y;
} ST_POINT;

/**
 * 功能：判斷點是否在多邊形內
 * 方法：求解通過該點的水平線（射線）與多邊形各邊的交點
 * 結論：單邊交點為奇數，成立!
 * 引數：p 指定的某個點
         ptPolygon 多邊形的各個頂點座標（首末點可以不一致） 
         nCount 多邊形定點的個數
 * 說明：
 */
BOOL PtInPolygon(ST_POINT p, ST_POINT* ptPolygon, int nCount) 
{ 
    int nCross = 0, i;
    double x;
    ST_POINT p1, p2;
    
    for (i = 0; i < nCount; i++) 
    { 
        p1 = ptPolygon[i]; 
        p2 = ptPolygon[(i + 1) % nCount];
        // 求解 y=p.y 與 p1p2 的交點
        if ( p1.y == p2.y ) // p1p2 與 y=p.y平行 
            continue;
        if ( p.y < min(p1.y, p2.y) ) // 交點在p1p2延長線上 
            continue; 
        if ( p.y >= max(p1.y, p2.y) ) // 交點在p1p2延長線上 
            continue;
        // 求交點的 X 座標 -------------------------------------------------------------- 
        x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;
        if ( x > p.x ) 
        {
            nCross++; // 只統計單邊交點 
        }
    }
    // 單邊交點為偶數，點在多邊形之外 --- 
    return (nCross % 2 == 1); 
}

// 注意：在有些情況下x值會計算錯誤，可把double型別改為long型別即可解決。