문제

• 미로가 주어진다. R*C 1 ≤ R, C ≤ 1000
  - #: 벽
  • .: 지나갈 수 있는 공간
  • J: 지훈이의 미로에서의 초기 위치
  • F: 불이 난 공간
• 불은 네 방향으로 확산된다.
• 지훈이와 불은 벽이 있는 공간은 통과하지 못한다.
• 지훈이가 불에 타기 전에 탈출할 수 있는지 여부와 얼마나 빨리 탈출할 수 있는지 출력하시오.

출력

• 지훈이가 불이 도달하기 전에 미로를 탈출할 수 없는 경우 IMPOSSIBLE을 출력
• 가장 빠른 탈출시간 출력

예제입력

4 4
####
#JF#
#..#
#..#

예제 출력

3

풀이

풀이 1