레밍즈란, 화면안에 등장하는 수많은 레밍들을 출구까지 무사히 이동시키는 방식으로 진행되는 퍼즐 장르의 게임이다. 현재 게임의 화면을 입력받아 레밍이 출구 까지 도착 할 수 있는지 판단하는 프로그램을 작성하시오.

레밍의 갯수와 출구의 개수는 하나이다. 게임화면 밖은 모두 블록으로 꽉 차 있다고 가정한다.

만약 다음과 같은 경우 레밍은 D의 위치까지 움직일 수 있다. *는 움직이는 위치이다.

위의 경우들에서 볼 수 있듯, 레밍은 벽위에 있을때 평평할 경우, 그보다 블록이 한칸 위로 위치할 경우 움직임이 가능하다.

하지만 다음의 경우 레밍은 D의 위치까지 움직일 수 없다.

위에서 볼 수 있듯 막힌경우 올라갈 수 없을 경우 레밍은 목표지점에 다다를 수 없다.

또한 레밍이 움직이다 벽에 부딛혀서 더이상 갈 길이 없을 경우 레밍은 방향을 바꿔 이동한다.

이러한 규칙을 통해 레밍이 도착할 수 있을지 없을지 판단하는 프로그램을 작성하시오.

레밍즈 timer 1s memory 64MB

레밍즈 1s 64MB