2015 计蒜之道 A. 腾讯手机地图

最新推荐文章于 2024-05-24 10:15:26 发布

Werky_blog

最新推荐文章于 2024-05-24 10:15:26 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/80295187

计算几何专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过扫描线算法来计算多个可能重叠的扇形面积的方法。该方法将每个扇形拆分为360个1度的小扇形，并记录每个角度的最大半径，最终累加所有小扇形的面积得到总面积。

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

本来以为扫描线，学习一下怎么求有重叠的扇型面积

结果这题可以直接拆成360个1度的扇形。

#include<bits/stdc++.h>
#define ll long long int
using namespace std;
const int maxn=365;
const double Pi=acos(-1);

int maxr[maxn];

int main(){
    int t;
    cin>>t;
    while(t--){
        memset(maxr,0,sizeof(maxr));
        int n,r,a,b;
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>r>>a>>b;
            a+=90,b+=90;
            for(int j=a;j<b;j++){
                maxr[j]=max(maxr[j],r);
            }
        }
        double ans=0;
        for(int i=0;i<360;i++){
            ans+=Pi*maxr[i]*maxr[i]/360.0;
        }
        cout<<fixed<<setprecision(3)<<ans<<endl;
    }
    return 0;
}