写一个算法,判断某个GPS坐标在一组GPS多边形中
我们可以使用以下算法来判断某个GPS坐标是否在多边形内：将多边形的所有边都看做一条线段，对于给定的GPS坐标点，在地图上画一条从该点出发的水平线(即与地图垂直的线段)。对于多边形的每一条边，判断该边是否与水平线相交。如果相交，则记录下交点的坐标。判断交点的个数。如果为奇数，则表示给定的GPS坐标在多边形内；如果为偶数，则表示给定的GPS坐标在多边形外。例如，假设我们有一个多边形，...
