#include<bits/stdc++.h>
#define int long long
#define N 100005
#define mod 998244353
using namespace std;
inline int read()
{
int x=0,f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return f*x;
}
int T,ou,ji,n[3],k,m;
int st[N],en[N];
bool jiao(int a,int b)
{
if((st[a]-st[b])*(en[a]-en[b])<0)
{
return 1;
}
return 0;
}
signed main()
{
//freopen("xpath.in","r",stdin);
//freopen("xpath.out","w",stdout);
T=read();
while(T--)
{
ou=0;
ji=0;
k=read();
for(int i=1;i<=k;i++)
{
n[i]=read();
}
m=read();
for(int i=1;i<=m;i++)
{
st[i]=read();en[i]=read();
}
for(int i=1;i<=m;i++)
{
for(int j=i+1;j<=m;j++)
{
if(jiao(i,j))
{
ji++;
}
else
{
ou++;
}
}
}
int ans=ou-ji;
if(ans<0) ans+=mod;
printf("%lld\n",ans);
}
}
爆零了,全WA。
本蒟蒻菜死了,本次线上赛洛谷估 109 分成功打铁。
d1t2不懂为什么拿不到k=2的30pts,请问是我理解错题意了吗?
唉不行,我真菜。