AtCoderC - Many Segments 暴力+思维
Posted karshey
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AtCoderC - Many Segments 暴力+思维相关的知识,希望对你有一定的参考价值。
如果是开区间就缩小范围。最后每个比较即可。
#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)