[每日一码] 求任意多边形的面积

admin

1. //求任意多边形的面积
2. /*语法：result = polygonarea(vector<Point>&polygon, int N);
3. 参数：
4. polygon：多变形顶点数组
5. N：多边形顶点数目
6. 返回值：多边形面积
7. 注意：
8. 支持任意多边形，凹、凸皆可
9. 多边形顶点输入时按顺时针顺序排列
11. */
12. #include <iostream>
13. #include <vector>
14. using namespace std;
15. typedef struct  Point{
16.     double x, y;
17.     Point(){}
18. } Point;
19. double polygonarea(vector<Point>&polygon, int N)
20. {
21.     int i, j;
22.     double area = 0;
23.     for (i = 0; i<N; i++) {
24.         j = (i + 1) % N;
25.         area += polygon[i].x * polygon[j].y;
26.         area -= polygon[i].y * polygon[j].x;
27.     }
28.     area /= 2;
29.     return(area < 0 ? -area : area);
30. }
32. //测试函数
33. int main(){
35.     vector<Point> polygon;
36.     int n;
37.     cin >> n;
38.     polygon.resize(n);
39.     int i = 0;
40.     while (n--){
41.         double x, y;
42.         cin >> x >> y;
43.         polygon[i].x = x;
44.         polygon[i].y = y;
45.         ++i;
46.     }
47.     cout << "此多边形的面积为" << polygonarea(polygon, polygon.size()) << endl;
50.     return 0;
51. }

复制代码