3353. 涂黑板

单点时限: 3.0 sec

内存限制: 256 MB

林吉吉是一位富有艺术气息的绅士,读论文之余他最喜欢做的事情就是涂教室里的黑板。
黑板可以看作一块二维平面,林吉吉想要在黑板上涂黑 个矩形,
个矩形利用其左下角坐标 和右上角坐标 表示。

在涂黑了所有之后,林吉吉想要知道黑板上被涂黑的面积究竟有多少。

输入格式

第一行为数据组数

每组数据第一行为矩阵数目 ,接下来 行为

数据约束:
对于 的数据保证
对于 的数据保证
对于所有数据保证 坐标为整数

输出格式

每组数据输出一行整数,黑板被涂黑的面积

样例

Input
2
2
1 1 10 10
5 5 15 15
2
1 1 5 5
10 10 15 15
Output
156
41

18 人解决,63 人已尝试。

23 份提交通过,共有 361 份提交。

8.4 EMB 奖励。

创建: 1 年,6 月前.

修改: 1 年,4 月前.

最后提交: 2 天,13 小时前.

来源: N/A

题目标签