M*N의 격자로 구성되어 있는 미로 안에 로봇이 갇혀있다. 미로의 몇 개의 공간은 비어 있으며 몇 개의 공간은 벽으로 막혀있어서 로봇은 벽안으로 들어갈 수가 없다. 하지만 로봇은 드릴을 이용하여 벽을 깨뜨릴 수 있다. 미로의 외벽은 너무 튼튼하여 로봇은 미로 밖으로는 나갈 수 없다.

여러분은 맵과 로봇의 처음 위치가 주어질 때 로봇이 목적지까지 어떻게 이동해야 할지 명령을 입력해야 한다. 로봇은 수직과 수평 방향의 빈 셀로만 움직일 수 있다. 드릴을 사용하여 벽이 있는 셀을 빈 셀로 만들 수 있는 데 이 경우 1의 에너지를 소비한다. 에너지는 제한적이므로 잘 사용해야 한다. 에너지가 0이 되면 벽을 깨뜨릴 수 없다. 과연 여러분은 로봇을 구할 수 있을까?

#1134 upload 94 done 1 how_to_reg 1

미로 timer 1s memory 64MB

#1134

미로 1s 64MB