首页 > 试题广场 >

校赛-E.城管的烦恼

[问答题]

题目标题:

校赛-E.城管的烦恼

题目描述:

给我三千城管,我能征服世界。

虽然强悍如城管,也有他们自己的烦恼。城管烦恼之一就是无处不在的狗皮膏药。各位亲爱的小贩们这里贴一张老军医,那里贴一张办证,搞得我们的城管们烦不胜烦。但是市容毕竟是城管们的责任,你贴了人家就得给他撕掉。

这天城管大哥看到一面快被狗皮膏药贴满了的墙,经过一番辛苦之后,城管大哥终于把墙清理干净了。清理之后城管大哥想知道自己到底清理了多少墙面,好向上面要工钱,可是纸都给撕下来了,完全没法算。于是城管大哥调出监视录像,看着小贩们一边往上贴纸一边咬牙切齿。

提示

如果同一块墙面被多次覆盖,面积也只算一次。

输入描述:

输入可能包含多个测试样例。

每个样例第1行包含一个数n (0 <= n < 5000)

接下来n行包含4个数,x1 y1 x2 y2 (-10000 <= x1, y1, x2, y2 <= 10000),表示一个小贩的广告把左上角点(x1, y1)到右下角点(x2, y2)的墙面盖住了。

输出描述:

每个样例输出被覆盖的墙面面积。

样式输入:

7

-15 10 5 0

-5 25 20 8

15 14 24 -4

0 4 16 -6

2 22 10 15

30 20 36 10

34 16 40 0

样式输出:

1013

这道题你会答吗?花几分钟告诉大家答案吧!