SP26744 SERCOVERAGE - Coverage

一家移动通信公司在某地安装了 $n$ 座信号塔，每座信号塔的覆盖范围是半径1公里。在这些塔之间，任意两座塔之间的距离都不小于1公里。因此，整个网络的覆盖区域是所有与任意一塔距离不超过1公里的点的集合。该公司希望尽可能多地将这些覆盖区域相互连通，也就是说，用户可以在连通区域内任意移动，而不需要离开该区域。 目前，这些塔的安装可能已经形成了一个连通的区域，也可能没能达到这一目标。不过，他们仍有能力再建一座新塔，而且这个新塔可以位于距现有塔不足1公里的任意位置。问题是：在能够再建一座信号塔的前提下，如何使同一连通区域内的信号塔数量达到最大？

输入由一个测试用例组成（请注意，程序可能会在不同输入上多次运行）。第一行是一个整数 $n$ ($1 < n \leq 2000$)，表示信号塔的数量。接下来的 $n$ 行每行包含两个浮点数 $x_i$ 和 $y_i$ ($-10^6 \leq x_i, y_i \leq 10^6$)，代表第 $i$ 座信号塔的坐标。

输出一个整数，表示在安装了一座新信号塔后，能够包含在一个连通子区域中的信号塔数目的最大值。 **本翻译由 AI 自动生成**