아래 주어진 미로에서 #을 .으로 바꾸어 미로를 만들어보자.

조건은 다음과 같다.

우리의 목적은 최대한 길을 길게 만드는 것이다.

예를 들어 아래와 같은 미로판이 주어지면 답은 이와 같다.

[미로판 예제]

####

####

####

####

[미로판 예제 답]

####

##.#

...#

####

우리가 완성해야 하는 미로판은 아래와 같다.

[미로판] 6 \times 10

##X#######
###X######
####X##X##
##########
##XXXX####
##########

Maze 1 timer 1s memory 256MB

Maze 1 1s 256MB