1432: 矿产含量
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
X星球的星际采矿业非常发达。作为一个能够进行星际旅行的文明来说
X星球上的资源远远不足 以供给X星球制造 星际飞船所需要的材料和飞船 航 行所需要的燃料。
你是一名星际矿工。经过漫长的航行现在来到了一个未知的星球。你的 飞船能探测出周围
的矿产分布,它会以n个矩形的形式给出。
矩形的表示方法(i, j, x, y )。
(i, j) 表示左上角顶点的坐标
(x, y) 表示 右下角顶点的坐标
矩形的覆盖范围表示这里有 矿产,1*1的方格的矿产含量记为1。
因为飞船计算 矿产 总 含量的系统,在上次与陨石撞击中损坏。所以 现 在
你 必 须自己写 一个程序来计算这里 矿产的 总 含量。
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
第一行输入一个整数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
提示
样例解释:对于第二个样例
