2697:几何题14-几个部分

时间限制:2 S   /  内存限制:65536 KB
AC:2   /  Submit:52
问题描述

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

输入描述

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

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

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

输出描述

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

样例输入复制样例

1

0 0 2 2

1 1 3 3

样例输出

4

提示说明

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

相关

TKK-ICPC Round#7

题单#16(简单几何)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1