编写一段c++代码，输入两个坐标数组，输出布尔值，实现判断两个多边形是否存在交集...

下面是一段使用C语言实现判断两个多边形是否存在交集的代码示例：#include <stdbool.h>#define MAX_POINTS 100typedef struct {int x;int y;} Point;bool isIntersect(Point a[], int n, Point b[], int m) {int i, j...

不卡不卡

363人浏览 · 2023-02-13 13:36:15

不卡不卡 · 2023-02-13 13:36:15 发布

下面是一段使用C语言实现判断两个多边形是否存在交集的代码示例：

#include <stdbool.h>

#define MAX_POINTS 100

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

bool isIntersect(Point a[], int n, Point b[], int m) {
    int i, j;
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            if (a[i].x == b[j].x &amp;&amp;