logo AlgoBeat OnlineJudge
登录 注册

#216055. [CSPro 29] 田地丈量

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

洛谷的测试数据仅供民间交流使用,非官方测试数据。官方评测链接:https://www.cspro.org/


西西艾弗岛上散落着 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 和右上角坐标 唯一确定,且满足 。这 块田地中,任意两块的交集面积均为 ,仅边界处可能有所重叠。

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

输入格式

从标准输入读入数据。

输入共 行。

输入的第一行包含空格分隔的三个正整数 ,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。

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

输出格式

输出到标准输出。

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

样例

样例输入 1

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

样例输出 1

44

数据范围与提示

样例解释

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

:::align{center} :::

子任务

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