4179 불!

bfs문제로, 먼저 불의 경로를 파악한 후 지훈이의 경로를 탐색하면서 불이 퍼지는 시간보다 빨라야만 움직이게 한다. 그리고 외곽으로 나가는 시간을 쉽게 알기 위해 실제 지도보다 양쪽으로 하나씩 늘려서 그쪽의 dist 최솟값을 구한다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/4179.cpp