问题 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则为最右上角单元格的行列编号。
输出
输出一个整数,表示表格中所有单元格的值的总和。
提示
样例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。
来源
[提交][状态]