Rabbit的蛋糕（计算三角形）

最新推荐文章于 2020-04-16 11:28:53 发布

没有那把剑，

最新推荐文章于 2020-04-16 11:28:53 发布

阅读量321

点赞数

分类专栏：几何

本文链接：https://blog.youkuaiyun.com/qq_43065776/article/details/86091576

版权

这篇博客介绍了如何计算多边形，尤其是三角形的面积。通过对于每相邻两个点和原点计算半周长乘积的一半来求得三角形的面积，进而得到整个图形的面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

嗯。。。首先明白一个东西，计算多边形面积
https://www.cnblogs.com/TenosDoIt/p/4047211.html
对于一个三角形abc，
Sabc=0.5*(ab×bc)
对于每相邻两个点和原点进行计算面积，然后进行几何运算
在这里插入图片描述
sum是整个图形的面积（按顺时针或者逆时针给点）

#include <bits/stdc++.h>
using namespace std;
struct Node{
    double x,y;
}node[100004];
double s[100004];
double stof(Node a,Node b){
    return (a.x*b.y-b.x*a.y)/2.0;
}
double maxx(double a,double b){
    return a>b?a:b;
}
int n,q;
int main(){
    while(cin>>n>>q){
        memset(s,0,sizeof s);
        for(int i=1;i<=n;i++){
            cin>>node[i].x>>node[i].y;
            if(i==1)continue;
            s[i]=s[i-1]+stof(node[i],node[i-1]);
        }int a,b;doub