锅炉信息网 > 锅炉知识 > 锅炉百科

10.26考试T4

发布时间:

题目描述:

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

算法1:

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

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

5