hdu 2036 多边形面积

最新推荐文章于 2025-09-09 18:53:59 发布

转载最新推荐文章于 2025-09-09 18:53:59 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rhoway/archive/2011/10/19/2217943.html

文章标签：

#php

本文介绍了一种计算多边形面积的算法，通过将多边形分割成多个三角形并使用叉乘求得面积，适用于任意顺序的顶点输入。此方法简洁高效，适合平面几何和计算机图形学应用。

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2036

 1 #include<iostream>
 2 #include<cstdlib>
 3 #include<cmath>
 4 #include<iomanip>
 5 
 6 #define SIZE 105
 7 
 8 using namespace std;
 9 
10 typedef struct 
11 {
12     int x,y;
13 } Point;
14 
15 double polygonArea(Point *p,int N)
16 {
17     double area(0.0);
18         
19     for(int i(0);i != N;++i)
20     {
21         int j = (i+1)%N;
22         area += p[i].x*p[j].y;
23         area -= p[i].y*p[j].x;
24     }
25     area /= 2;
26     
27     return abs(area);
28 }
29 
30 int main(void)
31 {
32     Point p[SIZE];
33     
34     double s;
35     int n;
36     
37     while(cin >> n && n)
38     {
39     
40         for(int i(0);i != n;++i)
41             cin >> p[i].x >> p[i].y;
42         
43         cout.setf(ios::fixed);
44         cout.precision(1);
45         
46         cout << polygonArea(p,n) << endl;
47     }
48     return 0;
49 }