问题2476--矿产含量

2476: 矿产含量

时间限制: 1Sec 内存限制:128 MB
提交:46 解决:24
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
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
输出
计算 矿产的 含量。
样例输入 Copy
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
样例输出 Copy
1 13 4
提示
样例解释:对于第二个样例

来源/分类