斑马群

斑马是非常群居的动物。像马科的其他成员一样，它们形成群体，倾向于粘在一起并 经常出去玩，但不完全是这样。 （在这方面，我们也会想到人类。）最近，研究人员 我们一直在试图了解斑马群落如何随着时间的推移而演变、是什么引发了变化等等。的 当然，他们所要做的就是观察斑马随时间的变化。由此，我们想弄清楚什么 是最自然的群体。假设是（a）如果斑马是一个群体的一部分，它倾向于花时间靠近 该群体中的其他斑马，(b) 如果斑马不属于某个群体，它往往会花时间远离该群体中的其他斑马， (c) 斑马不会经常改变其群体成员身份。

让我们把这个说得更精确一些。您将获得一系列斑马观察结果。对于每个观察时间，您将 有每只斑马的准确位置。两匹斑马之间的距离正是它们的欧几里得（直线）距离。 我们假设斑马群中有两组斑马，并用两种颜色来表示它们。我们想要什么 要做的就是为每个时间步将每个斑马着色为红色或蓝色，表示属于一个或另一个组。表达 根据上面的假设 (c)，每当斑马改变颜色时，我们都会评估某个给定数字 c 的惩罚。表达 假设 (a) 和 (b)，我们查看每对 i、j 斑马之间的距离 d(i, j)。如果 i 和 j 颜色相同， 然后我们对该对评估 a * d(i, j) 的惩罚。如果 i 和 j 颜色相反，则我们评估 -b * d(i, j) 的惩罚 （即我们给予奖金）。

因此，如果给您建议的每个时间步骤用红色或蓝色标记所有斑马，您可以计算如何 这是对斑马活动的很好的解释。您的目标是找到最好的标签，因为它具有 尽可能最小的总处罚。但您只需要输出标签的总惩罚，而不是标签本身。

输入格式

数据集第一行包含两个整数z，t，斑马数2 <= z <= 10，以及时间步数 2 <= t <= 50。接下来是一行，包含三个浮点数 a、b、c >= 0，即惩罚乘数。接下来是 t 线，描述斑马线位置。每行包含 2z 浮点数，给出斑马在行中的位置 形式 x1 y1 x2 y2 。 。 。 xz yz 。第一行包含时间 1 的仓位，第二行包含时间 2 的仓位，依此类推。

输入 斑马.txt （原附件已找不到）
将您的答案四舍五入到小数点后两位，例如 [wholepart].cd
资料来源：南加州大学秋季竞赛 2008