地雷阵--算角度+管道问题/区间合并

1.首先用asin，atan算出题目中的角度，即区间lr

2.然后先排序，用l排，因为我们要更新r

3.区间合并/管道问题，与挤奶牛类似，固定l，更新r，如果r<a[i].l说明该区间与下一区间已经是不连续了，先记录当前区间长度，再动l

P12144 [蓝桥杯 2025 省 A] 地雷阵 - 洛谷

创作中心-CSDN

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
double pi_2=asin(1);
struct no
{
	double l,r;
};
vector<no> a;
int n;
bool cmp(no a,no b)
{
	return a.l<b.l;
}
void f(vector<no> a)
{
	double p1=a[0].l,p2=a[0].r;
	double s=0;
	for(int i=0;i<a.size();i++)///更新左右端，挤奶牛/管道的思路 
	{
		if(p2>a[i].l);
		if(p2<a[i].l)
		{
		s+=p2-p1;
		p1=a[i].l;	
		} 
		if(p2>a[i].r) continue;
		if(p2<a[i].r) p2=a[i].r;
	}
	s+=p2-p1;///别忘了最后一段还没有加 
	printf("%.03lf",(pi_2-s)/pi_2);
}
void solve()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		double x,y,r;
		cin>>x>>y>>r;
		no aa;
		double ay=atan(y/x);
		double ax=asin(r/sqrt(x*x+y*y));///计算角度的函数--asin，atan，acos 
		aa.l=max(0.0,ay-ax);
		aa.r=min(pi_2,ax+ay);
		a.push_back(aa);
	}
	sort(a.begin(),a.end(),cmp);
	f(a);
} 
int main() {
    //ios::sync_with_stdio(0);
    //cin.tie(0);
    //cout.tie(0);
    solve();
    return 0;
}