覆盖（c++）

题目描述

楠楠的学校有B个男生和G个女生都来到一个巨大的操场上，操场可以看成是N行M列的方格矩阵，如下图(1)是一个4行5列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男生负责第1、2两行、第二个男生负责第4行，如图(2)的蓝色。打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第3、4两列，第二个女生负责打扫第4、5两列，如图(3)的红色。从图(3)可以容易看出，有颜色覆盖的方格数为18，即这4名学生总共打扫了18个方格。
老师要楠楠在学校给出打扫安排的数据后快速计算出这些学生总共打扫了多少方格？

输入http://icpc.upc.edu.cn/upload/image/20181026/20181026133947_99587.png

第一行4个正整数：N,M,B,G，N表示方阵行数，M表示方阵列数，B表示男生数，G表示女生数。
接下来B行，每行两个整数x y。表示相应某个男生负责打扫从第x行到第y行（共y-x+1行），保证1≤x≤y≤N。
再接下来G行，每行两个整数x y。表示相应某个女生负责打扫从第x列到第y列（共y-x+1列），保证1≤x≤y≤M。

输出
一个整数，表示所打扫的面积。

样例输入
复制样例数据 4 5 2 2
1 2
4 4
3 4
4 5

样例输出
18

提示
8个的数据：N,M,B,G的范围都是[1…100]
2个的数据：N,M,B,G的范围都是[1…5,000]
代码

/*思路：

先求出男生共扫了多少格，再求出女生扫了多少格，再用他们的和减去两次都被覆盖的区域，也就是男生的行数减去女生的列数，就得出结果。*/
#include<iostream>
using namespace std;
int a[5002],d[5002];
int n,m,b,g;
int main()
{
	cin>>n>>m>>b>>g;
	memset(a,0,sizeof(a));//清零
	memset(d,0,sizeof(d));//清零
        	for(int i=1;i<=b;++i)
	{
		int x,y;
		cin>>x>>y;
		for(int i=x;i<=y;++i)
		  a[i]=1;//统计总共覆盖行数
	}
	for(int i=1;i<=g;++i)
	{
		int x,y;
		cin>>x>>y;
		for(int i=x;i<=y;++i)
		  d[i]=1;//统计总共覆盖列数
	}
	int sum = 0;
        int hc=0;
	for (int i=0; i<=n; i++)
        hc+=a[i];
        int lc=0;
	for (int i=0; i<=m; i++)
        lc+=d[i];

    sum = hc*m + lc*n - hc*lc;//计算总覆盖面积
    cout <<sum;
    return 0;
}