问题 5872 --兔兔的表格

5872: 兔兔的表格★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 43
[提交][状态][命题人:]

题目描述

兔兔有一张由100行100列的表格。表格中行从下到上编号为1到100,列从左到右编号为1到100。
在这张表格中,选择了n个沿着单元格边界的矩形(有些矩形可能会出现多次)。之后,为表格的每个单元格计算出它所属的矩形的数量,并将这个数字写入其中。请你帮忙求出表格中所有单元格的值的总和。

输入

第一行为正整数n(1≤n≤100),表示矩形的数量。
接下共有n行,每行4个整数x1,y1,x2,y2(1≤x1≤x2≤100, 1≤y1≤y2≤100),其中x1,y1为最左下角单元格的行列编号,x2,y2则为最右上角单元格的行列编号。

输出

输出一个整数,表示表格中所有单元格的值的总和。
样例输入
Copy
2
1 1 2 3
2 2 3 3
样例输出
Copy
10

提示

样例2
输入:
2
1 1 3 3
1 1 3 3
输出:
18

样例1中,表格中的数字如下:
1 2 1
1 2 1
1 1 0
因此,所有单元格之和为10。

样例2中,表格中的数字如下:
2 2 2
2 2 2
2 2 2
因此,所有单元格之和为18。

来源

 

[提交][状态]