10.26考试T4

题目描述：平面上有n(n<=100)个水滴，每个水滴每秒会向四周拓展一格，问多少秒后所有水滴汇合。算法1：我们可以先处理出任意两点间汇合的

题目描述：

平面上有n(n<=100)个水滴，每个水滴每秒会向四周拓展一格，问多少秒后所有水滴汇合。

算法1：

我们可以先处理出任意两点间汇合的时间，时间是 向上取整.

然后我们发现任意两点间可能存在第三个点影响他们，使得汇合时间减少，于是用floyd的思想更新，最后取MAX。