. (Single Dot)

题目描述

有一片无限延伸的草地。 在这片草地上，有一头可忽略大小的奶牛。令 $(x, y)$ 表示从奶牛当前站立点向南 $x\ \mathrm{cm}$、向东 $y\ \mathrm{cm}$ 的点。奶牛自身站在 $(0, 0)$。 草地上还画有 $N$ 条南北向的线段和 $M$ 条东西向的线段。第 $i$$-$ 条南北向线段是连接点 $(A_i, C_i)$ 和 $(B_i, C_i)$ 的线段，第 $j$$-$ 条东西向线段是连接点 $(D_j, E_j)$ 和 $(D_j, F_j)$ 的线段。 当奶牛可以在不跨越这些线段（包括端点）的前提下自由移动时，奶牛能够到达的区域的面积是多少？如果该面积为无限大，则输出 $INF$。

输入格式

输入从标准输入给出，格式如下： $N$ $M$ $A_1$ $B_1$ $C_1$ : $A_N$ $B_N$ $C_N$ $D_1$ $E_1$ $F_1$ : $D_M$ $E_M$ $F_M$

输出格式

如果奶牛能够到达的区域面积为无限大，则输出 $INF$；否则，输出一个表示面积的整数，单位为 $\mathrm{cm^2}$。 （在给定的约束下，可以证明若面积不是无限大则为整数。）

5 6
1 2 0
0 1 1
0 2 2
-3 4 -1
-2 6 3
1 0 1
0 1 2
2 0 2
-1 -4 5
3 -2 4
1 2 4

13

6 1
-3 -1 -2
-3 -1 1
-2 -1 2
1 4 -2
1 4 -1
1 4 1
3 1 4

INF

提示

输入中的所有数值均为整数，范围在 $-10^9$ 到 $10^9$（含）之间。 $1 \leq N, M \leq 1000$ A_i < B_i\ (1 \leq i \leq N) E_j < F_j\ (1 \leq j \leq M) 点 $(0, 0)$ 不位于任一给定线段上。奶牛能够到达的区域的面积是 $13\ \mathrm{cm^2}$。
奶牛能够到达的区域的面积是无限大的。

标签: AtCoder|abc168F

来源

AtCoder|abc168F