10.26考試T4
發布時間:
題目描述:平面上有n(n<=100)個水滴,每個水滴每秒會向四周拓展一格,問多少秒后所有水滴匯合。算法1:我們可以先處理出任意兩點間匯合的
題目描述:
平面上有n(n<=100)個水滴,每個水滴每秒會向四周拓展一格,問多少秒后所有水滴匯合。
算法1:
我們可以先處理出任意兩點間匯合的時間,時間是 向上取整.
然后我們發現任意兩點間可能存在第三個點影響他們,使得匯合時間減少,于是用floyd的思想更新,最后取MAX。
上一篇:這是一次史詩級天然氣行情嗎?
下一篇:四川太湖鍋爐有限公司







