N*M 크기의 보드판이 있다. 이 보드판의 가장자리는 모두 막혀 있고, 보드에는 구멍이 하나 있다.

보드에서 1×1크기의 칸을 가득 채우는 사이즈의 흰 구슬과 검정 구슬이 각각 하나씩 들어있다.

이 때, 흰 구슬만 꺼내면 승리하는 게임을 진행하려고 한다.

보드판이 투명한 유리 덮개로 덮어져있기 때문에 구슬을 손으로 이동 시킬 수는 없다.

보드판을 왼쪽, 오른쪽, 위쪽, 아래쪽으로 기울여 중력으로 구슬을 굴리는 동작만 가능하다 .

각각의 동작에서 두 개의 공은 동시에 움직인다. 구슬을 기울이는 동작은 두 구슬이 모두 벽에 부딪쳐 더이상 이동하지 않을 때까지 유지된다.

검정 구슬이 구멍에 빠지면 실패이다. (흰 구슬과 검정 구슬이 동시에 구멍에 빠져도 실패이다.)

최초의 보드 상태가 주어졌을 때, 최소 몇 번 만에 흰 구슬을 구멍을 통해 빼낼 수 있는지 구하는 프로그램을 작성하시오.

[swat] 구슬꺼내기 timer 2s memory 512MB

[swat] 구슬꺼내기 2s 512MB