C++ 判断一个点是否在多边形区域内，已知多边形区域的顶点

判断一个点是否在多边形区域内可以使用射线法或者奇偶规则。

射线法的思路是从该点发出一条射线，若与多边形的边有奇数个交点，则该点在多边形内；若有偶数个交点，则该点在多边形外。

奇偶规则的思路是从该点发出一条射线，统计该射线与多边形的边的交点个数，如果为奇数则该点在多边形内，为偶数则该点在多边形外。

以下是使用奇偶规则实现的示例代码：

struct Point {
    double x, y;
};

// 计算两点间距离
double dist(Point a, Point b) {
    return sqrt(pow(a.x - b.x, 2) + pow(a.y - b.y, 2));
}

// 判断点是否在多边形内
bool isInsidePolygon(Point p, vector<Point>& polygon) {
    int n = polygon.size();
    int count = 0;
    for (int i = 0; i < n; i++) {
        Point a = polygon[i];
        Point b = polygon[(i + 1) % n];
        // 如果点p在边上，则认为点在多边形内
        if (dist(p, a) + dist(p, b) == dist(a, b)) {
            return true;
        }
        // 如果点p在边的延长线上，则不做处理
        if (p.y < min(a.y, b.y) || p.y >= max(a.y, b.y)) {
            continue;
        }
        // 计算点p与边的交点
        double x = (p.y - a.y) * (b.x - a.x) / (b.y - a.y) + a.x;
        if (x > p.x) {
            count++;
        }
    }
    return count % 2 == 1;
}

其中，`Point` 结构体表示一个点，`vector<Point>` 表示一个多边形，`dist` 函数计算两点间距离，`isInsidePolygon` 函数判断一个点是否在多边形内。