CF552A Vanya and Table
题目描述
Vanya 有一个由 $100$ 行、每行 $100$ 个单元格组成的表格。行编号为 $1$ 到 $100$,从下往上编号,列编号为 $1$ 到 $100$,从左往右编号。
在这个表格中,Vanya 选择了 $n$ 个边沿单元格边界的矩形(某些矩形可能出现多次)。之后,对于表格中的每一个单元格,他统计它属于多少个矩形,并将这个数值写入该单元格。现在他想要计算表格所有单元格中数值的总和。但由于表格太大,他希望你帮他计算这一结果。
输入格式
第一行包含整数 $n$($1 \leq n \leq 100$),表示所选矩形的数量。
接下来的 $n$ 行中,每行包含四个整数 $x_{1}, y_{1}, x_{2}, y_{2}$($1 \leq x_{1} \leq x_{2} \leq 100$,$1 \leq y_{1} \leq y_{2} \leq 100$),其中 $x_{1}$ 和 $y_{1}$ 表示矩形左下角单元格的列号和行号,$x_{2}$ 和 $y_{2}$ 表示矩形右上角单元格的列号和行号。
输出格式
输出所有单元格数值之和。
说明/提示
对第一个样例的说明:
表格的前三行三列中的数值如下:
$121$
$121$
$110$
因此,总和等于 $10$。
对第二个样例的说明:
表格的前三行三列中的数值如下:
$222$
$222$
$222$
因此,总和等于 $18$。
由 ChatGPT 5 翻译