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 翻译