2022-05-17:在一个地图上有若干个炸弹,每个炸弹会呈现十字型引爆。
每个炸弹都有其当量值,这个值决定了这个炸弹的爆炸半径。...如果一个炸弹被引爆时,有其它炸弹在其爆炸半径内,那么其它炸弹也会爆炸。
请问使地图上所有炸弹爆炸所需的最少人为引爆次数。...例如:
0,0,0,0,0
0,0,0,1,0
0,0,0,0,0
上图中val为1的单元是一个炸弹,人为引爆后地图变成下面的样子:
0, 0, 0,-1, 0
0, 0,-1,-1,-1
0, 0,...0,-1, 0
题目并没有给数据量,面经题目的通病。...1开始,不从0开始
// 注意:
// 如果edges里有0、1、2...n这些点,那么容器edges的大小为n+1
// 但是0点是弃而不用的,所以1..n才是有效的点,所以有效大小是n
func NewStronglyConnectedComponents