hyukize   1년 전

다른 방법으로는 안풀어봐서 모르겠습니다만....이 방식의 풀이가 잘 안보여서 올려요

1,1 부터 각 벽까지의 거리 + N,M으로부터 각 벽까지의 거리 - 1 하면 bfs 두번에 구하는 방법도 있습니다.

(사실 벽이 아닌 빈 부분이어도 마찬가지긴 합니다.)

3차원으로는 안해봐서 한번 풀어봐야겠네요

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