求任意多边形的面积

LoveArx

[C++] 纯文本查看 复制代码

//求任意多边形的面积
/*语法：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;
}

革天明

谢谢楼主分享

1121443108qaz

polygon[j].y我知道是取第j个顶点y值，polygon.x是什么呢。

LoveArx

1121443108qaz 发表于 2018-5-20 21:51
polygon[j].y我知道是取第j个顶点y值，polygon.x是什么呢。

哪地方有polyogn.x?

1121443108qaz

LoveArx 发表于 2018-5-20 22:18
哪地方有polyogn.x?

手机版看帖转接有问题，换电脑版看原来是polygon.x

liuyefei98

哼哼～～多线分享哈

CAD小白

找了好久，，什么时候我也能写自己想要的代码啊

xinxirong

版主，怎样才能做出半透明的polygon啊？就像area命令一样，或者选择命令的"WP"模式