첫째 줄에는 행과 열의 수 R, C가 주어진다. (4 ≤ R ≤ 15, 4 ≤ C ≤ 15) 다음 R개 줄에는 현재 게임의 상태가 주어진다. 모든 줄은 C개의 문자로 이루어져 있다. 마지막 줄에는 플레이어의 입력이 순서대로 주어지며 길이는 최대 50이다. 위, 아래, 왼쪽, 오른쪽은 U, D, L, R로 나타낸다.

게임의 상태는 아래와 같은 문자로 나타내어진다.

문자 뜻

. 빈 공간

# 벽

+ 비어있는 목표점

b 박스

B 목표점 위에 있는 박스

w 캐릭터

W 목표점 위에 있는 캐릭터

참고로, 첫 번째 입력은 문제의 그림과 같다.

입력으로 주어지는 모든 데이터는 항상 캐릭터가 한 명이고, 박스의 수와 목표점의 수는 같다. 또, 목표점 위에 올라가 있지 않은 박스는 적어도 한 개 있으며, 가장 바깥쪽 칸은 항상 벽이다.

#3546 upload 51 done 18 how_to_reg 17

소코반 timer 1s memory 128MB

#3546

소코반 1s 128MB