思路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