백준

https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 문제풀이 지훈이가 탈출할 수 있는 가장 빠른시간을 구해야한다 문제를 보자마자 bfs로 접근이 필요한 것을 확신할 수 있다 단 4방향으로 퍼지는 불을 생각해야 한다 4방향으로 퍼지는 불 + 불은 여러개가 있을 수 있음에서 결국 문제를 해결하지 못했다. 첫번쨰로 지훈이가 불을 피해서 도망갈 수 있는경우와 그렇지 못한 경우를 생각해야 한다 불이 퍼지는 최단거리와 지훈이가 탈출하는 최단거..