SP5453 ANARC09F - Air Strike

Gee 将军是一座军事基地的指挥官，刚刚收到间谍传来的紧急情报：敌人正筹划发动空中导弹袭击。基地内有两座磁力塔。当这两座塔启动并获得足够的能量时，每个塔都会产生一个强大的水平磁盘。如果导弹通过这个磁盘，它将被偏转，从而无法击中基地。虽然这些磁塔是有效的防空武器，但存在一个问题：磁盘的面积与分配给磁塔的能量成正比。基地的发电设备能够产生一定能量，而这些能量需要在两座磁塔之间合理分配。也就是说，这两座塔的磁盘总面积不能超过发电设施产生的总能量。幸运的是，间谍获取了敌人导弹的确切目标坐标，并报告给了Gee 将军。现需你的帮助，合理分配两个磁塔的能量，尽量减少未被偏转且击中基地的导弹数量。请注意以下条件： - 两个磁塔的高度不同，所以磁盘互不干扰。 - 如果导弹穿过或仅触碰磁塔的磁盘边界，它将被偏转。 - 如果导弹正好落在塔的所在地，即使塔没有能量，导弹也会被偏转。 - 所有来袭导弹会在同一时刻抵达，因此无法在袭击过程中调整塔之间的能量分配。

输入由多个测试用例组成。每个测试用例包含 $N + 2$ 行。第一行是一个整数 $N$（$1 \le N \le 1,000$），表示导弹数量。第二行有五个实数：$X1$、$Y1$、$X2$、$Y2$ 和 $T$。其中 $(X1, Y1)$ 是第一座塔的坐标，$(X2, Y2)$ 是第二座塔的坐标，$T$（$0 \le T$）是发电设备提供的总能量（即两个磁盘的总面积）。接下来 $N$ 行每行两个实数，表示一枚导弹的着陆坐标。所有的实数绝对值不超过 100，并可能有小数点后三位。同一行中任意两个数字之间由一个或多个空格分隔。测试用例之间可能会出现空行。输入的最后一行是单独的 0。

对于每个测试用例，您需要输出如下格式的行： ``` k. M ``` 其中 $k$ 是测试用例的编号（从 1 开始），$M$ 是在最佳能量分配情况下未能被偏转的导弹的最小数量。使用 $\pi = 3.141$。 **本翻译由 AI 自动生成**