农夫约翰的农场可以看作一个二维平面。
农场中散布着 nn 头奶牛,每头奶牛的位置坐标已知。
农场中还建有 22 个 wifi 基站,每个基站的位置坐标已知。
这 n+2n+2 个位置坐标两两不同。
第一个基站的有效覆盖范围 r1r1 和第二个基站的有效覆盖范围 r2r2 均可由约翰自由设定。
因为奶牛喜欢保持电子邮件联系,所以约翰希望所有奶牛都能被无线网络覆盖。
如果一头奶牛满足以下两个条件中的至少一个:
- 它到第一个基站的距离不超过 r1r1
- 它到第二个基站的距离不超过 r2r2
那么就视为它已被无线网络覆盖。
同时为了降低成本,约翰希望 r12+r22r12+r22 尽可能小。
请你计算 r12+r22r12+r22 的最小可能值。