问题2476--矿产含量

2476: 矿产含量

时间限制: 1 Sec  内存限制: 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<x<=10^3, 0<=j<y<=10^3)。 
输出
计算矿产的含量。
样例输入 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
提示
样例解释:对于第二个样例 

来源/分类