1 条题解
-
3
#include<bits/stdc++.h> #define int long long using namespace std; int n,m,b,g,x,y,dhang[100005],dlie[100005]; signed main(){ cin>>n>>m>>b>>g; for(int i=1;i<=b;i++){ cin>>x>>y; dhang[x]++; dhang[y+1]--; } for(int i=1;i<=g;i++){ cin>>x>>y; dlie[x]++; dlie[y+1]--; } int a=0,b=0; for(int i=1;i<=n;i++){ dhang[i]+=dhang[i-1]; if(dhang[i]>=1)a++; } for(int i=1;i<=m;i++){ dlie[i]+=dlie[i-1]; if(dlie[i]>=1)b++; } cout<<a*m+b*(n-a); return 0; }
信息
- ID
- 4767
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 12
- 已通过
- 5
- 上传者