P7144: 矩形区域

---

【题目描述】

【问题描述】
桃花岛上散落着n块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x1<x2、y1<y2。这 n 块田地中，任意两块的交集面积均为 0，仅边界处可能有所重叠。
最近，小智想要在山脚下开垦出一块面积为 a×b 矩形田地，其左下角坐标为 (0,0)、右上角坐标为 (a,b)。试计算小智选定区域内已经存在的田地面积。
【输入格式】
输入共 n+1 行。
输入的第一行包含空格分隔的三个正整数 n、a 和 b，分别表示桃花岛上田地块数和小智选定区域的右上角坐标。
接下来 n 行，每行包含空格分隔的四个整数 x1、y1、x2 和 y2，表示一块田地的位置。
【输出格式】
输出一个整数，表示小智选定区域内的田地面积。
【样例输入】
4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15
【样例输出】
44
【样例解释】
如图所示，选定区域内田地（绿色区域）面积为 44。

【子任务】
全部的测试数据满足 n≤100，且所有输入坐标的绝对值均不超过 10000。
 

题目类型~

2023集训营 

咻咻~

提交答案 状态 返回