描述 |
---|
给你两个矩形相对顶点的坐标,保证它们的边都平行于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 |