题目描述
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
提示
样例解释:对于第二个样例
