CEO

문제 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 문제 풀이 8x8의 체스판이 있을 때, 총 9가지의 경우의 수에 따라 움직일 수 있다. 경우의 수는 상, 하, 좌, 우, 대각선 그리고 현재 위치에 그대로 있는 경우이다. 또한 다른 문제와 다른 점이 있다면 체스판이 아래로 이동하여 그래프의 상태가 변화한다는 것이다. 예를 들어 예제 입력 2의 경우는 1초의 시간이 경과하면서 벽의 위치가 다음과 같이 변화한다. current|after 1 sec ........|........ ........|....