1432: 矿产含量

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

X星球的星际采矿业非常发达。作为一个能够进行星际旅行的文明来说
X星球上的资源远远不足 以供给X星球制造 星际飞船所需要的材料和飞船 行所需要的燃料。
你是一名星际矿工。经过漫长的航行现在来到了一个未知的星球。你的 飞船能探测出周围
的矿产分布,它会以n个矩形的形式给出。


矩形的表示方法(i, j, x, y )。
(i, j) 表示左上角顶点的坐标
(x, y) 表示 右下角顶点的坐标


矩形的覆盖范围表示这里有 矿产,1*1的方格的矿产含量记为1。
因为飞船计算 矿产 含量的系统,在上次与陨石撞击中损坏。所以
须自己写 一个程序来计算这里 矿产的 含量。

输入

多样例测试
第一行输入一个整数T(1<=T<=100)
接下来输入T个样例,每个样例第一行输入一个n(1<=n<=100)。
接下来的n行,每行输入i, j, x, y用空格隔开,表示一个矩形(0<=i

输出

计算 矿产的 含量。

样例输入复制

3 1 1 2 2 1 3 1 3 3 1 2 4 4 2 6 5 8 2 2 1 3 3 1 1 2 2 1

样例输出复制

1 13 4

提示

样例解释:对于第二个样例

来源/分类

Baidu
map