당신은 억울하게 누명을 써 감옥에 갇혔다. 당신은 다음과 같은 그림의 감옥에서 최단 경로를 찾아야 한다.

방은 항상 10.0크기의 정사각형이며, 다음 네 직선에 의해 결정되는 정사각형이다.

감옥은 항상 x = 0, x = 10, y = 0, 그리고 y = 10의 경계선을 갖는다.

당신은 처음에 (0,5)에 위치해 있고, 탈출을 위해서는 반드시 (10, 5)에 다다라야 한다.

감옥에는 최소 0에서 최대 18개의 벽이 y축과 평행하게 놓여 있다.

그림은 벽과 최단 경로를 나타낸다.

프리즌 브레이크 timer 1s memory 128MB

프리즌 브레이크 1s 128MB