SP8325 PARTPLNE - Partitioning the plane
题目描述
在平面上有 4\*K+5 个点,且任何三点都不共线。你需要从中挑选出五个点:一个中央点 O 以及四个臂点 A、B、C、D,这些点需要满足以下条件:
- 从中心点向四个臂点引出的射线将平面分成四个区域,每个区域内包含的点数相等。
- 四个中心角都为非优角(即小于180度)。
- 四个中心角余切绝对值之和尽可能的小。
如果可以选择出满足条件的这些点,请输出最小的四个中心角余切绝对值之和。若无法划分出满足条件的点,输出「Impossible」。
输入格式
第一行输入一个整数 T(T ≤ 4),表示测试用例的数量。接下来是每个测试用例的描述。
每个测试用例第一行包含一个整数 K(K ≤ 100)。接下来的 4\*K+5 行中,每行给出一个点的 x 和 y 坐标,坐标之间用空格分隔(0 ≤ x, y ≤ 10^6)。
输出格式
对于每个测试用例,输出中心角余切绝对值之和的最小值,结果保留六位小数。若无法进行符合条件的划分,请输出「Impossible」。
**本翻译由 AI 自动生成**