出處:APCS
zerojudge:https://zerojudge.tw/ShowProblem?problemid=o713
解題策略:BFS+二分搜尋
使用map[][]儲存網格的狀態
使用vis[][]紀錄每個網格的炸彈最大值,可能會因為連鎖反應,數值會隨著新炸彈的發現而改變,包含連鎖反應傳遞過來的也要更新
使用BFS找出最大的引爆格子數,當網格的炸彈更新到更大值(從vis[][]判斷),從BFS取出的較小半徑的炸彈就直接忽略,加快速度避免重複拜訪