kons   1년 전

기본적인 생각은 일단 고슴도치와 물을 각각 BFS돌렸어요.

물 먼저 BFS 돌려서 언제 그 칸에 물이 도착하는지를 starL[51][51]에 저장을 한 후,

고슴도치 BFS를 돌려서 물이 오기전에 그 칸에 도착하면 갈수잇도록 진행하였습니다.

몇가지 예제를 만들어서 돌려봐도 잘 되는데, 틀렸습니다 가 뜹니다.

혹시 어느 부분이 잘못됬는지 아시는 분 계신가요?

댓글을 작성하려면 로그인해야 합니다.