lastknight00

문제 링크 : [백준]할로윈 묘지(3860) 3860번: 할로윈 묘지 문제 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 www.acmicpc.net 문제 설명 W * H 크기의 묘지가 있고, (0,0)에서 출발하여, 위, 아래, 왼쪽, 오른쪽 한 칸씩 이동하여, (W-1,H-1)까지 최단 시간에 이동하려고 합니다. 묘지에는 묘비들이 있는데, 이 묘비가 있는 곳으로는 가지 못합니다. 또 귀신 구멍이 있어, 귀신 구멍 입구로 들어가게 되면 귀신 구멍 출구로 나가게 되는데 이때 걸리는 시간은 임의의 음수 혹은 임의의 양수가 될 수 있습니다. 최소 시간을 출력하며, 계속 과거..