问题描述
试题编号: | 202303-1 |
试题名称: | 田地丈量 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问题描述: | 问题描述西西艾弗岛上散落着 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,表示一块田地的位置。 输出格式输出到标准输出。 输出一个整数,表示顿顿选定区域内的田地面积。 样例输入 Data 样例输出 Data 样例解释如图所示,选定区域内田地(绿色区域)面积为 44。 子任务全部的测试数据满足 n≤100,且所有输入坐标的绝对值均不超过 104。 |
n , x, y = map(int, input().split())
positions = [list(map(int,input().split())) for _ in range(n)]
s = 0
for i in range(n):
width = positions[i][2] - positions[i][0]
height = positions[i][3] - positions[i][1]
if -width < positions[i][0]< x and - height < positions[i][1] < y :# 有解的区域
left = (max(0,positions[i][0]) , max(0,positions[i][1]))
right = (min(x,positions[i][2]) , min(y,positions[i][3]))
s += (right[0] - left[0] ) * (right[1] - left[1])
print(s)