[BOJ 14923] 미로 탈출 (Node.js)

https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 문제 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 있어 홍익이가 탈출하기 어렵게 하고 있다. 홍익이는 마법사의 연구실에서 훔친 지팡이가 있어, 벽을 길로 만들 수 있다. 그렇지만, 안타깝게도 마법의 지팡이는 단 한 번만 사용할 수 있다. 이때, 홍익이를 도와 미로에서 탈출할 수 있는지 알아보고, 할 수 있다면 가장 빠른 경로의 거리 D는 얼마인지 알아보자. 인접한 칸으로... www.acmicpc.net 2206번 벽 부수고 이동하기 와 거의 동일한 문제다. 사실상 아예 똑같은 문제인데 왜 난이도가 다르게 측정되어있는지 의문이다. 출발점과 도착점이 정해져 있고, 한번 벽을 부술 수 있을 때 최단거리를 찾는 문제다. 벽을 부순 경우...

원문링크 : [BOJ 14923] 미로 탈출 (Node.js)