c++判断一个经纬度点是否在多边形内

要判断一个经纬度点是否在一个多边形内，可以使用射线交叉法。具体实现是将该点与多边形上的每个线段作射线相交判断，如果与多边形的交点个数为奇数，则该点在多边形内部，否则在多边形外部。

具体实现方法如下：

1. 将多边形的点按逆时针方向排序，确保多边形连续。

2. 从该点向右打一条射线，计算与多边形所有线段的交点。

3. 判断交点个数是否为奇数，如果是，则该点在多边形内部，否则在多边形外部。

例如，在一个包含多边形的地图上，输入一个经纬度点（lat, lng），要判断该点是否在多边形内，可以使用以下代码实现：

function isInsidePolygon(lat, lng, polygon) {
    var inside = false;
    var x = lng, y = lat;

    var points = polygon.map(function(point) {
        return [point.lng, point.lat];
    });

    var j = points.length - 1;
    for (var i = 0; i < points.length; i++) {
        var xi = points[i][0], yi = points[i][1];
        var xj = points[j][0], yj = points[j][1];

        var intersect = ((yi > y) != (yj > y)) && 
            (x < (xj - xi) * (y - yi) / (yj - yi) + xi);

        if (intersect) inside = !inside;
        j = i;
    }

    return inside;
}

其中，参数`lat`和`lng`表示该点的纬度和经度，`polygon`是多边形的各个顶点，是一个数组。函数返回一个布尔值，表示该点是否在多边形内部。