AtCoderC - Many Segments 暴力+思维

Posted karshey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AtCoderC - Many Segments 暴力+思维相关的知识,希望对你有一定的参考价值。

C
参考

如果是开区间就缩小范围。最后每个比较即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define db double 
#define fir(i,a,n) for(int i=a;i<=n;i++)
//======================
const int N=2e3+10;
db l[N],r[N];
int judge(int i,int j)
{
	db ll=max(l[i],l[j]);
	db rr=min(r[i],r[j]);
	return rr>=ll;//若rr>=ll 返回1 这里是判断是否有交集 
}
int main()
{
	int n;cin>>n;
	fir(i,1,n)
	{
		int t,a,b;scanf("%d%d%d",&t,&a,&b);
		l[i]=a;r[i]=b;
		//缩小范围 
		if(t==2) r[i]-=0.3;
		else if(t==3) l[i]+=0.3;
		else if(t==4)
		{
			r[i]-=0.3;
			l[i]+=0.3;
		}
	}
	ll ans=0;
	fir(i,1,n-1)
		fir(j,i+1,n)
		{
			if(judge(i,j)) ans++;
		}
	cout<<ans;
	return 0; 
}

以上是关于AtCoderC - Many Segments 暴力+思维的主要内容,如果未能解决你的问题,请参考以下文章

code forces1249D Too Many Segments

ABC207 C - Many Segments(暴力,线段判交)

Codeforces 1249 D2. Too Many Segments (hard version)

CF 1249D1 - Too Many Segments (easy version) 贪心+排序+set的使用

AtcoderC-Prison 区间问题

AtCoderC - Unexpressed 二分+思维