思路1 BFS
先遍历一遍grid,把所有陆地置为-1
1,0,1 0,0,0 1,0,1
->
-1, 0, -1 0, 0, 0, -1, 0, -1
然后我们从每个海洋结点出发,进行广度优先遍历。并直接把距离写在grid里,每绕完一圈,dist加1
-1, 1, -1 1, 0, 1, -1, 1, -1
-1, 1, -1, 1, 2, 1, -1, 1, -1
Last updated
先遍历一遍grid,把所有陆地置为-1
1,0,1 0,0,0 1,0,1
->
-1, 0, -1 0, 0, 0, -1, 0, -1
然后我们从每个海洋结点出发,进行广度优先遍历。并直接把距离写在grid里,每绕完一圈,dist加1
-1, 1, -1 1, 0, 1, -1, 1, -1
-1, 1, -1, 1, 2, 1, -1, 1, -1
Last updated