80pts求助
  • 板块P2692 覆盖
  • 楼主Wang_Xu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/24 16:27
  • 上次更新2024/8/24 16:43:52
查看原帖
80pts求助
1210623
Wang_Xu楼主2024/8/24 16:27
#include<bits/stdc++.h>
using namespace std;
bool a[5005][5005];
int main()
{
    long long n,m,b,g,ans=0;
    cin>>n>>m>>b>>g;
    for(long long i=1;i<=b;i++)
    {
        long long l,r;
        cin>>l>>r;
        for(long long x=l;x<=r;x++)
        {
            for(long long j=1;j<=m;j++)
            {
            	if(a[x][j]!=1)
            	{
            		ans++;
				}
                a[x][j]=true;
            }
        }
    }
    for(long long i=1;i<=g;i++)
    {
        long long l,r;
        cin>>l>>r;
        for(long long j=1;j<=n;j++)
        {
            for(long long x=l;x<=r;x++)
            {
            	if(a[j][x]!=1)
            	{
            		ans++;
				}
                a[j][x]=true;
            }
        }
    }
    cout<<ans;
    return 0;
}
2024/8/24 16:27
加载中...