大环保家
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小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棵树。