C ++はポリゴンの面積を計算し、IOUを計算します

 

//求任意多边形的面积
/*语法：result = polygonarea(vector<Point>&polygon, int N);
参数：
polygon：多变形顶点数组
N：多边形顶点数目
返回值：多边形面积
注意：
支持任意多边形，凹、凸皆可
多边形顶点输入时按顺时针顺序排列

*/
#include <iostream>
#include <vector>
using namespace std;
typedef struct  Point{
    double x, y;
    Point(){}
} Point;
double polygonarea(vector<Point>&polygon, int N)
{
    int i, j;
    double area = 0;
    for (i = 0; i<N; i++) {
        j = (i + 1) % N;
        area += polygon[i].x * polygon[j].y;
        area -= polygon[i].y * polygon[j].x;
    }
    area /= 2;
    return(area < 0 ? -area : area);
}

//测试函数
int main(){

    vector<Point> polygon;
    int n;
    cin >> n;
    polygon.resize(n);
    int i = 0;
    while (n--){
        double x, y;
        cin >> x >> y;
        polygon[i].x = x;
        polygon[i].y = y;
        ++i;
    }
    cout << "此多边形的面积为" << polygonarea(polygon, polygon.size()) << endl;


    return 0;
}

計算IOUコードは後で追加されます。

 

参照：C ++の実装-任意のポリゴンの領域