问题7144--矩形区域

7144: 矩形区域

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【问题描述】

桃花岛上散落着n块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定,且满足 x1<x2y1<y2。这 n 块田地中,任意两块的交集面积均为 0,仅边界处可能有所重叠。

最近,小智想要在山脚下开垦出一块面积为 a×b 矩形田地,其左下角坐标为 (0,0)、右上角坐标为 (a,b)。试计算小智选定区域内已经存在的田地面积。

【输入格式】

输入共 n+1 行。

输入的第一行包含空格分隔的三个正整数 na  b,分别表示桃花岛上田地块数和小智选定区域的右上角坐标。

接下来 n 行,每行包含空格分隔的四个整数 x1y1x y2,表示一块田地的位置。

【输出格式】

输出一个整数,表示小智选定区域内的田地面积。

【样例输入】

4 10 10

0 0 5 5

5 -2 15 3

8 8 15 15

-2 10 3 15

【样例输出】

44

【样例解释】

如图所示,选定区域内田地(绿色区域)面积为 44


【子任务】

全部的测试数据满足 n100,且所有输入坐标的绝对值均不超过 10000

 

样例输入 复制

4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15

样例输出 复制

44

来源/分类