20分
  • 板块P2692 覆盖
  • 楼主szm111213
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/12 16:21
  • 上次更新2024/7/12 17:12:02
查看原帖
20分
1066396
szm111213楼主2024/7/12 16:21
#include<bits/stdc++.h>
using namespace std;
int n,m,b,g,a[5005][5005],x[5005],y[5005];
bool t[5005];
int main()
{
	cin >> n >> m >> b >> g;
	for(int i=1;i<=n;i++)
	{
		cin >> x[i] >> y[i];
		for(int j=x[i];j<=y[i];j++)
		{
			t[j] = 1;
		}
	}
	for(int i=1;i<=g;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(!t[j])
			{
				for(int z=x[i];z<=y[i];z++)
				{
					a[j][z] = 1;
				}
			}
		}
	}
	int sum = 0;
	for(int i=1;i<=n;i++)
	{
		if(!t[i])
		{
			for(int j=1;j<=m;j++)
			{
				if(!a[i][j])
					sum++;	
			}
		}
	}
	cout<<n * m - sum;
	return 0;
}

2024/7/12 16:21
加载中...