传统题 1000ms 256MiB

粉刷面积

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝要给墙面上的 N 个矩形区域粉刷涂料,给出每个矩形左下角和右上角的两个坐标(x1,y1,x2,y2)。请帮助小蓝计算下粉刷涂料的面积是多少,如果矩形之间有重叠部分只计算一次。
例如:有 2 个矩形,2 个矩形左下角和右上角的两个坐标分别为:(2,2,9,5)、(6,1,12,9),其粉刷涂料的面积是 60


输入格式

第一行输入一个整数 N,表示有N个矩形
接下来的 N 行每行包括四个正整数 x1y1x2y2x1 和 y1 表示矩形左下角的坐标,x2 和 y2 表示矩形右上角的坐标,四个正整数之间一个空格隔开。
其中N,x1y1x2y2的范围都在[0,100]。

输出格式

输出一个整数,表示 N 个矩形需要粉刷的面积,重叠部分只计算一次!
2
2 2 9 5
6 1 12 9
60

二维前缀和差分

未认领
状态
已结束
题目
9
开始时间
2025-9-21 0:00
截止时间
2025-10-12 23:59
可延期
24 小时