c++ 多边形的点坐标有，求一个圆是否与多边形有交叉

判断一个圆是否与一个多边形有交叉可以采用以下方法：

1. 遍历多边形的每条边，判断圆心到该边的距离是否小于等于圆的半径，如果是，则圆与该边有交叉。

2. 如果圆心在多边形内部，则圆与多边形有交叉。

3. 如果圆心在多边形外部，并且圆心到多边形各顶点的距离都大于圆的半径，则圆与多边形没有交叉。

以下是一个示例代码：

struct Point {
    double x, y;
};

// 计算两点之间的距离
double distance(Point p1, Point p2) {
    return sqrt(pow(p1.x - p2.x, 2) + pow(p1.y - p2.y, 2));
}

// 判断圆是否与多边形有交叉
bool isIntersect(Point center, double radius, vector<Point> polygon) {
    int n = polygon.size();
    bool inside = false;
    for (int i = 0; i < n; i++) {
        Point p1 = polygon[i], p2 = polygon[(i + 1) % n];
        double d = distance(center, p1, p2);
        if (d <= radius) return true;
        // 判断圆心是否在多边形内部
        if ((p1.y > center.y) != (p2.y > center.y) && center.x < (p2.x - p1.x) * (center.y - p1.y) / (p2.y - p1.y) + p1.x) {
            inside = !inside;
        }
    }
    return inside;
}

其中，`distance`函数用于计算两点之间的距离，`isIntersect`函数用于判断圆是否与多边形有交叉。参数`center`表示圆心坐标，`radius`表示圆的半径，`polygon`表示多边形的顶点坐标。函数返回`true`表示有交叉，返回`false`表示没有交叉。