题目
原题地址
题目背景
WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。
题目描述
操场可以看成是N 行M 列的方格矩阵,如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行,每个女生负责打扫一些连续的列。比如有两个男生,第一个男生负责第1、2 两行、第二个男生负责第4 行,如图(2)的蓝色。打扫的区域可能重复,比如,又有两个女生,第一个女生负责打扫第3、4 两列,第二个女生负责打扫第4、5 两列,如图(3)的红色。从图(3)可以容易看出,有颜色覆盖的方格数为18,即这4 名学生总共打扫了18 个方格。
老师要WSR在学校给出打扫安排的数据后快速计算出这些学生总共打扫了多少方格?
输入输出格式
输入格式:
第一行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。
输出格式:
一个整数,表示所打扫的面积。(即格子的总数)
输入输出样例
输入样例#1: 复制
4 5 2 2
1 2
4 4
3 4
4 5
输出样例#1: 复制
18
说明
不会可以自己画图。
数据范围:
8 个的数据:N,M,B,G 的范围都是[1…100]
2 个的数据:N,M,B,G 的范围都是[1…5,000]
题解
Try1
哦模拟啊,那我就设个全false的数组,跟刷子一样把打扫过的格子全换成true,最后一个一个数结果不就行了么?So Easy~
结果:1~8AC,9、10TLE。(吐槽:尼玛不是模拟题么???模拟题会TLE我还是头一次见啊喂(╯‵□′)╯︵┻━┻)
Try2
好吧,既然会TLE那我试试能不能直接把答案算出来吧,先数数总共扫了多少行,用第二个数-第一个数+1,然