[백준] 4179. 불!

남혁준 2020. 4. 22. 16:20

https://www.acmicpc.net/problem/4179

4179번: 불!

문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간

www.acmicpc.net

이전에 풀었던 불 문제(5427번 불)와 비슷한 문제였습니다.

우선 불을 동서남북 번지게 함
지훈이를 이동시킴

이런 방식으로 이전 문제와 동일하게 해결했습니다.