Problem#
給你 $n$ 個炸彈， bomb[i] = (x, y, r)，你可以選擇一枚炸彈引爆，爆炸後在範圍內的炸彈會產生連鎖反應，問你最多一次能炸幾枚炸彈?
測資限制#
- $1 \le n \le 100$
- $1 \le x, y \le 10^5$
想法#
給定一個炸彈的座標，可以 bfs 紀錄每個炸彈炸了多少顆其他的炸彈，最後統計總共炸了幾顆，接著枚舉座標 i 當第一個爆炸，找最大即可。
- 時間複雜度: $\mathcal{O}(n^3)$
- 最差 bfs 時都遍歷
n個點 且每個點有n條邊，枚舉n個座標當起點
- 最差 bfs 時都遍歷
- 空間複雜度: $\mathcal{O}(n)$
- 儲存
n個點
- 儲存
AC Code#
賞析#
TODO: 題解 DFS
心得#
一開始寫錯，寫成在範圍內算同一顆爆炸 QAQ