CF552A.Vanya and Table

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Vanya and Table

题目描述

Vanya 有一个由 100100 行、每行 100100 个单元格组成的表格。行编号为 11100100,从下往上编号,列编号为 11100100,从左往右编号。

在这个表格中,Vanya 选择了 nn 个边沿单元格边界的矩形(某些矩形可能出现多次)。之后,对于表格中的每一个单元格,他统计它属于多少个矩形,并将这个数值写入该单元格。现在他想要计算表格所有单元格中数值的总和。但由于表格太大,他希望你帮他计算这一结果。

输入格式

第一行包含整数 nn1n1001 \leq n \leq 100),表示所选矩形的数量。

接下来的 nn 行中,每行包含四个整数 x1,y1,x2,y2x_{1}, y_{1}, x_{2}, y_{2}1x1x21001 \leq x_{1} \leq x_{2} \leq 1001y1y21001 \leq y_{1} \leq y_{2} \leq 100),其中 x1x_{1}y1y_{1} 表示矩形左下角单元格的列号和行号,x2x_{2}y2y_{2} 表示矩形右上角单元格的列号和行号。

输出格式

输出所有单元格数值之和。

说明/提示

对第一个样例的说明:

表格的前三行三列中的数值如下:

121121

121121

110110

因此,总和等于 1010

对第二个样例的说明:

表格的前三行三列中的数值如下:

222222

222222

222222

因此,总和等于 1818

由 ChatGPT 5 翻译

样例

2
1 1 2 3
2 2 3 3
10
2
1 1 3 3
1 1 3 3
18

在线编程 IDE

建议全屏模式获得最佳体验