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 自动生成**