C++和python实现判断点是否在区域内
方法：射线法
参考：https://cloud.tencent.com/developer/article/1515808
射线法：从判断点向某个统一方向作射线，依交点个数的奇偶判断；
射线法是以判断点开始，向右（或向左）的水平方向作射线，计算该射线与多边形每条边的交点个数，如果交点个数为奇数，则点位于多边形内，偶数则在多边形外。该算法对于复合多边形也能正确判断。
射线法的关键是正确计算射线与每条边是否相交。并且规定线段与射线重叠或者射线经过线段下端点属于不相交。
C++源码：
// 定义经纬度坐标点结构体
struct Point {
double log; // 经度
double lat; // 纬度
};
// 判断经纬度点是否在任意多边形内
bool isPointInPolygon(const Point& point, const vector<Point>& polygon)
{
int n = polygon.size();
int count = 0;
for (int i = 0; i < n; i++)
{
Point p1 = polygon[i];
Point p2 = polygon[(i + 1) % n];
if (point.lat < min(p1.lat, p2.lat) || point.lat >= max(p1.lat, p2.lat))
{
continue;
}