【AtCoder】C - Many Segments 暴力+思维

C
参考

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

#include
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<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/3970279.html