唉，兄弟我虽然不会做，但题目还是读懂了……

感觉很多人仿佛都理解错误了……

为了方便下大众，说明下，我的理解是这样子的：

平面内 n 个点，分成 k 组。
定义：x= |xi-xj|+ |yi-yj|

在所有分法中，需要你给出 使得含最大x的分法的 x 是最小的（相对于所有分法）。
可能这个说法还是不够明确，这样描述可能更清晰：假设一个组内的最大的 x 为 M，这些组内最大的 M 为 W。需要得到一种分法，使得这个W的值最小。

output很简单，只要你给出这个最小的W.

• 好人啊 顶~ (0) yule 2011-04-15 12:20:20