一、问题描述 问题描述 西西艾弗岛上散落着 𝑛 块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (𝑥1,𝑦1) 和右上角坐标 (𝑥2,𝑦2) 唯一确定，且满足 𝑥1<𝑥2、𝑦1<𝑦2。这 𝑛 块田地中，任意两块的交集面积均为 0，仅边界处可能有所重叠。 最近，顿顿想要在南山脚下开垦出一块面积为 𝑎×𝑏 矩形田地，其左下角坐标为 (0,0)、右上角坐标

矩形重叠面积公式： p1与p2表示矩形A的左下角和右上角，用p3和p4表示矩形B的左下角和右上角。 res=!(p1.x > p4.x) || (p2.x < p3.x) || (p1.y > p4.y) || (p2.y < p3.y)  //对矩阵不重叠求反 矩阵重叠面积 double Len = Math.min(p2_x, p4_x) - Math.max(p1_x, p3

问题描述 试题编号： 202303-1 试题名称： 田地丈量 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x1<x2、y1<y2。这 n 块田地中，任意两块的交集面积均为 0，仅边界处可能有所重叠。 最近，顿顿想要在南山脚下

4 10 100 0 5 55 -2 15 38 8 15 15-2 10 3 15样例输出44 解题思路： 由题意可知，（a,b）坐标必定大于，都位于第一象限，即所计算的面积必定都在第一象限内。通过观察样例可知，通过对输入的每一个坐标进行讨论，可以将所有的坐标都转换在第一象限里。每一个坐标的横纵坐标又要分开讨论，分三种情况，分别是在（a,b）范围之内，在（a,b）范围之外（横坐标