team2012-B2-sol-0004

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题意：给定4个点，将这4个点作为圆心，分别作圆，要求圆互相不重叠。求4个圆半径和的最大值。
思路：将题意用不等式列出来，可以得到一些不等式，可以使用线性规划解决，如单纯形法。因为不等式数量较少，枚举不等式等号也可以过。通过枚举等号推导可知一个结论：设4个点分别为ABCD，则最大值为AB+CD,AC+BD,AD+BC中的最小值。

题意：给定4个点，将这4个点作为圆心，分别作圆，要求圆互相不重叠。求4个圆半径和的最大值。

思路：将题意用不等式列出来，可以得到一些不等式，可以使用线性规划解决，如单纯形法。因为不等式数量较少，枚举不等式等号也可以过。通过枚举等号推导可知一个结论：设4个点分别为ABCD，则最大值为AB+CD,AC+BD,AD+BC中的最小值。