传统题 1000ms 256MiB

大环保家

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

题目描述

小E是一名环保爱好者,每年植树节都要和朋友们到公园里植树。 今年植树节,一共有N个小朋友来公园植树,公园的空地是如图所示的一片平面空地,而且已经事先被划分成了一个个单位长度为1的小方格,每个小方格可以种一棵树。 每个来植树的小朋友会单独负责一片矩形区域,区域左上角的坐标为(a,b),右下角的坐标为(c,d),小朋友要将区域里所有的小方格里都种上树。 当然,可能会存在两个区域互相重叠的情况,那么如果一个格子里已经种了树,就不需要再种一棵了。现在小E想知道,这N个小朋友一共种了多少棵树? )

输入格式

第一行是一个整数N,代表有N个小朋友; 接下来N行,每行有四个整数a,b,c,d,代表该小朋友需要将左上角坐标为(a,b)、右下角坐标为(c,d)的矩形区域都种上树。

输出格式

一行,一个整数x,代表最终小朋友们一共种了多少棵树。

样例 #1

样例输入 #1

2
3 3 7 6
2 2 4 5

样例输出 #1

16

提示

对于30%的数据,0<N<=10; 0<=a,b,c,d<=30 对于70%的数据,0<N<=50; 0<=a,b,c,d<=100 对于100%的数据,0<N<=100; 0<=a,b,c,d<=1000

如图所示:有2个小朋友来种树,绿色区域为1号小朋友种的树,蓝色区域为2号小朋友种的树,因为两个区域有重叠,所以1号小朋友已经种上树的格子,2号小朋友就不用再种了。一共种了16棵树。

提高组测试

未参加
状态
已结束
规则
IOI
题目
8
开始于
2022-11-24 14:00
结束于
2022-11-24 15:00
持续时间
1 小时
主持人
参赛人数
16