c语言检查某个点在多边形内部

检查一个点是否在多边形内可以使用射线法。

首先，我们需要定义一个结构体来表示点的坐标：

typedef struct {
    double x;
    double y;
} Point;

然后，我们需要定义一个函数来判断一个点是否在多边形内部：

int is_point_inside_polygon(Point point, Point* polygon, int n) {
    int i, j, c = 0;
    for (i = 0, j = n - 1; i < n; j = i++) {
        if ((((polygon[i].y <= point.y) && (point.y < polygon[j].y)) ||
             ((polygon[j].y <= point.y) && (point.y < polygon[i].y))) &&
            (point.x < (polygon[j].x - polygon[i].x) * (point.y - polygon[i].y) / (polygon[j].y - polygon[i].y) + polygon[i].x))
            c = !c;
    }
    return c;
}

这个函数接受三个参数：

1. point：需要检查的点的坐标；
2. polygon：多边形的所有顶点坐标数组；
3. n：多边形的顶点数。

函数返回一个整数值，如果点在多边形内部，则返回1，否则返回0。

该函数的实现方法基于射线法，对于多边形的每条边，判断该边和点的连线是否相交，计数器c记录相交的次数，如果c为奇数，则点在多边形内部，否则点在多边形外部。

使用示例：

int main() {
    Point point = {0, 0};
    Point polygon[] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
    int n = sizeof(polygon) / sizeof(Point);

    if (is_point_inside_polygon(point, polygon, n))
        printf("Point is inside the polygon.\n");
    else
        printf("Point is outside the polygon.\n");

    return 0;
}