아래 주어진 미로에서 #을 .으로 바꾸어 미로를 만들어보자.
조건은 다음과 같다.
X는 바꿀 수도 이동할 수도 없는 곳이다.
가장자리는 단 한 곳만 길이 뚫려있다.
길은 상하좌우로만 이동이 가능하다.
길은 무조건 하나의 경로만이 존재한다.
우리의 목적은 최대한 길을 길게 만드는 것이다.
예를 들어 아래와 같은 미로판이 주어지면 답은 이와 같다.
[미로판 예제]
####
####
####
####
[미로판 예제 답]
####
##.#
...#
####
우리가 완성해야 하는 미로판은 아래와 같다.
[미로판] 100 \times 100
####################################################################################################
##XX####XXX########XXX####X####X####XX####X##X#####XX######X###X#XX###XXXX###XXX######X#X###########
###XX####X######XXXX##X##X#XX#XX######X##X#X######XX##X###X######XX###XX#X###X#X######XX############
#########X####XXXX#X###X#X#X#X##########X#####X###X##X################X#X##############XX###########
##XX######X##XXXX#XXX#X#####X##########X######X####XX#####X####X#######XX########################XX#
#XXXX######XX##XXX#XX###XX###################X#####X######X####XX###X###########################XXX#
###XX#################XXX#####################X############XX###X##XXX############################X#
######################XXXX########XX##########X####X#######X################################X#######
##################################XX###############XX###X###########################X#######XX######
##############X####################X###############X##XX############################XX####X#########
##############XX##X################################X#######################################X########
###########XXXX##X#X########XX############X############X#X#############X##################X#########
#########XXXX#XX##X########XX#######X####XX#############XX##############X##################X########
#####################################XX###XX##########XXXX#############XX##################XXX######
##############X#######################X############XXX##XXX#XX########XXX#################XX#X######
######X########X##############X#####################X#####XXX#########X####################X#X######
#####X#########XX############X#X######XX############X#X####X##########XX#############X###XX###X#####
######XXX######XX#############X######X###############XX#########X#####XX############XXX#####XXXX####
######XX#######X####XX#################################X########XXX###XX#################XXXX#XXX###
###X###############X#X###################XX#######X######X########X######################X#XX##XX###
###XX###############XX###################X#X#####XX#####XX#####XXX#XX#######################XX######
###X################X#####XX###############XX###X######XXX#X#####X#X#########X######XX#######XX###X#
#X######X#################X#X##########X##X#####X######X#XX#X####XXXX########XXX#####XX#######X#####
#X#X####X#################XXX###X####XXXX#X#X###########XX#X#X###XX###################XX##X#########
##X#X####X############X##X##X###XX####XXXX#X#XX########X#X#X######################X###XXX##XX#######
###XXX#################X##XX#########X#XX#########XX####XXXX###########X##########X###XXX###X#X#X###
#X#XXX###X#############X##X####X####XX#X#X########XX###XXX############X##########X###XX#X######XX###
#XX#X#X#XXX####################XX###X#XXX########XXX####X#X############X#XX###############X#########
#X###XX#################XX######X####X###X########XXX#######X###X#####X##XX######X#########X########
#########################XX########X#X##X###########XX######X##X#X###X##X#X###X#X#########X#########
##########################X#####X#X#X################XX######X###########X#####XX###################
#####################X#X###X###XX####X#X############X#X#####X####################X################X#
###XX#################X#XXXX#####XX###XX###########XXXX########X####XX############X#################
####X####################XX########X###X###########XXXX#######XXX###X####################X#X###X####
###X########################X######XXX##############XXX###XX##X#XX##################XX###XX#X#XXX###
########X#########X#########X#####X#XXX#############X####XX#X######################X####X##XXXX#X###
######XXXX######XX###########X#X###X#XXX############X#######X########X############X#####X####XX#####
############XXXX############X##X###X################XX######XXXXX#####XX###################XXX######
#X##########XX#X##############X###X################X#X#######X#XXXXX###X#####X#############X#X######
##X#XX#######XXXX#######X####X###XXX##############XX#X#XX#####XXXXX##########XXXX###########X#X#####
#XX##XX########XX####XXX#X###XX##XXXX#################XX#X##########X##X####X#XXXX##XX#######X#X####
###########X#############XX##X#XXX#X##X#######X#####XX##X############X##X###X##X##XXX#XX############
##########X#X################XXXXXX####X#####XX#######X#XXX###########XX###X#######XX#####X#########
###########X##X#############X####X#X###X####X#X########X###############XX################XX#########
##############XX#################XX############X#######XX#XXXX#########X##################XX########
####################XXXX#XX######X########XX#######X########X####XX####X############################
############XXX#X####X#X##XX##############XXX######XX######X#X####XX###XX#########XX#######X########
#############X#X########X##X###############XX#######XXX#XX##XX#X######XX#X########XX######XX####X###
##############X#####XX####X##XX###X#X#############XXXXXXXX#X##X#########X#################XX####XX##
###############X####X#####XXX#X#X##X#X#############X###XX#X###X#########X####XX###########X#####XX##
##########################X######X###X################XXXX###X#####X#####XX###X##########XXXX##X#X##
########################X#########X##X########XXX###########X#######X####X#XXX#########X###XXXXX####
################X###XX#X######################X#XX##############XXXX###XX##############XX###X#######
##########X####X#####XX#######X#X###############X##############XXXX####XX##############X#########X##
##XX####XXXX##XX##X#X##########X####################XX######XX#X#X######XX############X###########X#
#XX#X###XXXX#####XX#################X########X#####XXX####XX#XX##X####X#X###########################
#X######XXX######X############XXX####XX######X######X######X##########XX############################
#XX#####X##################X##XXX####XX######X#######XX###########XX#XXXX###########X#############X#
#XX######################X#XXXXXX###X########XX#####XXX#####XX####XXXX#X#####X######XXX#############
##X#XX###################XXXX###XX#################X#X#X#####XXX##XX##X######XX#######X#############
#XX#X#####################X#X##XX###############XXX#XX###########XXX###X######X########X##########X#
###XX#######XX#####X#########XXXX########X######X###XX##############XX#X####XXX########X#######XX#X#
#####XX####XX#####XX########X############X########XXXX#X###########XX#####XX#XX#######X########XX###
#####X#####X#####XX#X#XX############XXXXX##########X##XXX#########X#X#####XXX#X########X##########X#
##########X#X##X##X##X#X#############X##############X###############XX#######X#X#################XX#
###########XXXX####XXXX#####XX#####################X#######X########X########XXXX###########X#######
#############XXX#####XXXX###XX####X################XX#####X#############XX#X#####X########X##X######
#########X##X#XX########XXX#X###XXX##X############XX######X########XX#X#X###X##############XX####X##
########XX###X##X##X#############X####X###########X#######X########XX#XX####XX##X#X#############XX##
##########X#####XXX###############X#X##X#####X############X##########X#X#####X#X#X###############X##
#X################XX####XX#########X##X#######X########X#XX#########XX##########X###################
#XX####X#########XX#X##XX######################XXX######X###########XX##############################
#######X####X####XX####X############X###########XX########X##############################X#X####X###
######XX###XX##########X###########XX###################X#XX##############################XX###X####
###############XX#####X#X######X###X##################XX#X#X###############XX############X#####X####
##############XX#######X########X######################X################XX#XX#XX##########X####X####
####################X#########XX##################X#####################XXX################X########
#XX##########X#X###X#X##############X############XX###################X#XX#########X#X##############
#XX##X#######XXXX###X#X#############XX##X#########XX#X################X#####X#X####XX####X##########
###XX#######XX######X#X############X##XX############X#X#####XX#######X#####X#X#X#########XX#########
###X#################XX############XXX##X##############X#XXX#X#############X##X#####XX####X#########
##################XX##################X#X#########X####XXXX##X#############X###########X############
###################XX#########X##############X###XXX###XXXX#X########################XX#X#X#########
####################XX######X#X##########X##XXX###XX##XXXXXX############XX###XX######XXX#XX#########
#############XX######X#######X#########XXX###XX###XX###XX#XX####X########X##X##########XXX#######XX#
###############X##X######XX######X###########X#X######X###X####X#########XXX##############XX#####XX#
##X############X###XX###XXXX###XXX#####X#############XXX#X#X##XX########XX#XXX####################X#
#XXX###############XX####XX####X######XX#####X############X#################X##X#XX#XX##############
#XX#X##############XX##########XX############XX############X##################X#X#XXXX##X###X#######
#X#X##############X#X##########X#####XX#X###X############XXX########X#####X###X##XXX####XX###X######
###XXX##X############X#########XX#####X#X####X############XX########X#X###XXXX####XXX##X############
##XX#XX#XX###########X##################X##XX###########X##X#########X####XX############X##X#X######
#######XX###########X##################XXX##X###XX#####XX###XXX#########X#X###X######XX#####X#X#####
#####################X#XX###########X##XXX#######X###X##X#####XX########XXX###X######X#########X####
##################X###XXXX########XX###XX########X##X#############X#####XX#X#X########X#############
#################XX##X##X#########X###X#########XXXX#X###X######X#X#######XXX#######################
#################XX#XXX#XX###############X######XX#XX#XX##XX#####X##########X#############X###XX####
################XX#XX#########X#########XXX#######X##X#XX#X###############################XX##XX####
###############X#############X##############################X#######X###################XXX###XX####
####################################################################################################
#5897 upload 10 done - how_to_reg - auto_awesome Special judge

Maze 2 timer 1s memory 256MB

#5897
Special judge

Maze 2 1s 256MB
