编程题
### 问题描述 乐乐有一个具有 $N$ 行和 $M$ 列的矩形田地。该田地的每个单元格可以在单个操作中激活。最初,没有一个单元格被激活。 乐乐还会得到 $Q$ 个关系,每个关系由两个与坐标轴平行的矩形组成。每个关系的含义是,如果第一个矩形中的任何单元格被激活,则第二个矩形中的所有单元格也被激活。激活过程递归进行:第二个矩形中的单元格可以触发另一个关系。 乐乐应该使用最少数量的单个单元格激活来激活整个田地。 ### 输入格式 第一行包含三个整数 $N$, $M$ 和 $Q$。 接下来的 $Q$ 行中,每行包含八个整数。前四个整数对应于第一个矩形,而最后四个整数对应于第二个矩形。描述矩形的每组四个数字的形式为 $x_1$​、$y_1$​、$x_2$​、$y_2$​,表示左下角和右上角。 ### 输出格式 输出一个整数,表示激活整个田地所需的最少数量的单个单元格数量。 ### 样例输入 ``` 3 3 3 0 0 1 1 1 1 2 2 0 0 0 0 0 1 1 2 1 1 2 2 0 0 1 1 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N, M \leq 300$,$1 \leq Q \leq 1000$,$0 \leq x_1 \leq x_2 \leq N$,$0 \leq y_1 \leq y_2 \leq M$。
查看答案
赣ICP备20007335号-2