백준 B4179-불! with Python

문제 4179번: 불! 문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간은 통과하지 못한다. 입력 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주... www.acmicpc.net 풀이 비교하자면 탈출이라는 문제와 비슷하다. 그러나 도착 지점이 가장자리 아무 곳이 가능하다는 점이 이 문제의 다른 점이라고 할 수 있다. 코드 import sys from collections import deque input = sys.stdin.readline ### 입력 받기 R, C = ma...

원문링크 : 백준 B4179-불! with Python