물 > 고슴도치 > 물 > 고슴도치 bfs 에서 이해가 안되는 부분이 있습니다. 도움 부탁드려요

D.*

...

.S.

을 예로 들면

1번째 물 bfs를 돌리면

D1*

..1

.S.
2번째 고슴도치를 돌리면

D1*

.11

1S1

까지는 이해가 되는데 그다음 물 bfs를 돌릴때

1행1열에 이미 1로 채워져 있으니 skip을 해버리던데 실제로 고슴도치가 2행1열에 있을수도 있고 2행2열에 있을수도있는데

저기를 물로 채워줘야 다음 물의 bfs일때 1행0열이 물로 잠길수있는걸 알 수 있지 않을까요?

도움 부탁드리겠습니다.