码迷,mamicode.com
首页 > 其他好文 > 详细

HDU2036 计算多边形的面积

时间:2016-08-04 08:57:59      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

    计算多边形面积就是通过拆分三角形的方法,即为选取任意一个点,从该点出发,连接多边形的每一个顶点,这样就将多边形分为了许多个三角形。计算每一个三角形的面积即可,用叉积计算的每一个三角形的面积为"有向面积",直接将所有三角形的有向面积相加,结果的绝对值就是多边形的面积。

#define _CRT_SECURE_NO_DEPRECATE
#include<iostream>
#include<cmath>
const double EPS = 1e-8;
const int N = 301;
using namespace std;
struct Point{
    Point(double l = 0, double r = 0) :x(l), y(r){};
    double x, y;
};
Point operator-(Point a, Point b){
    return Point(a.x - b.x, a.y - b.y);
}
double Cross(Point p0, Point p1, Point p2){
    Point a = p1 - p0;
    Point b = p2 - p0;
    return a.x*b.y - b.x*a.y;
}
int n;
Point P[N];
double ans;
int main(){
    int i;
    Point P0;
    while (scanf("%d", &n) && n){
        ans = 0;
        for (i = 0; i < n; i++)
            scanf("%lf%lf", &P[i].x, &P[i].y);
        P[n++] = P[0];
        for (i = 0; i < n - 1; i++){
            ans += Cross(P0, P[i], P[i + 1]);
        }
        ans = abs(ans / 2);
        printf("%.1lf\n", ans);
    }
    return 0;
}

 

HDU2036 计算多边形的面积

标签:

原文地址:http://www.cnblogs.com/td15980891505/p/5735267.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!