用c语言实现：判断点是否在多边形内

判断一个点是否在多边形内的算法有很多种，这里介绍一种比较简单的方法：射线法。

首先定义一个射线，从该点向任意方向（例如向右）发射一条射线，计算该射线与多边形的所有边的交点个数。如果是奇数，那么该点就在多边形内部；如果是偶数，那么该点在多边形外部。

以下是用 C 语言实现该算法的代码：

#include <stdio.h>

//定义二维坐标结构体
typedef struct {
    double x;
    double y;
} Point;

//定义多边形结构体
typedef struct {
    int n; //多边形的边数
    Point *vertex; //多边形的顶点数组
} Polygon;

//判断点是否在多边形内部
int IsInsidePolygon(Point p, Polygon poly) {
    int i, j, c = 0;
    for (i = 0, j = poly.n-1; i < poly.n; j = i++) {
        //判断射线是否与多边形边相交
        if (((poly.vertex[i].y > p.y) != (poly.vertex[j].y > p.y)) &&
            (p.x < (poly.vertex[j].x - poly.vertex[i].x) * (p.y - poly.vertex[i].y) / (poly.vertex[j].y - poly.vertex[i].y) + poly.vertex[i].x))
            c = !c;
    }
    return c;
}

int main() {
    Point p = {3, 3};
    Point v[] = {{0, 0}, {0, 6}, {6, 6}, {6, 0}};
    Polygon poly = {4, v};
    printf("%d\n", IsInsidePolygon(p, poly));
    return 0;
}

上述代码中，IsInsidePolygon 函数接收一个点和一个多边形，返回该点是否在多边形内部的布尔值。这里使用了射线法，计算射线与多边形边的交点个数，判断该点是否在多边形内部。测试代码中，判断点 (3, 3) 是否在边界为 ((0, 0), (0, 6), (6, 6), (6, 0)) 的正方形内部，结果为 1（在内部）。