1302:几何题14-几个部分

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你两个矩形相对顶点的坐标,保证它们的边都平行于x轴和y轴,现在我想知道,这两个矩形把平面分成了几个部分。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100)

每组案例包含 8 个整数,其中前 4 个整数是第一个矩形的相对顶点坐标,后 4 个整数是第二个矩形的相对顶点坐标。

保证这些坐标的绝对值都在 10000 以内且一定可以构成矩形(即不会出现矩形退化成点或线段的情况)。

输出

针对每组案例,输出两个矩形把平面分成了多少个部分,然后换行。

样例输入

1

0 0 2 2

1 1 3 3

样例输出

4

HINT

从图中可以看到,这两个矩形把平面分成了4个部分。

来源
TKK-ICPC Round#7