문제
아래 주어진 미로에서 #을 .으로 바꾸어 미로를 만들어보자.
조건은 다음과 같다.
X는 바꿀 수도 이동할 수도 없는 곳이다.
가장자리는 단 한 곳만 길이 뚫려있다.
길은 상하좌우로만 이동이 가능하다.
길은 무조건 하나의 경로만이 존재한다.
우리의 목적은 최대한 길을 길게 만드는 것이다.
예를 들어 아래와 같은 미로판이 주어지면 답은 이와 같다.
[미로판 예제]
[미로판 예제 답]
우리가 완성해야 하는 미로판은 아래와 같다.
[미로판]
X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX###XXXXXXX
X#XXXX#XXXX##XXX####
##XX#X##XX####XXX###
##X#XX##XXX####XXX##
#XXX#X###XXX##XXX###
##XXXX##XXX####X#X##
####XXX###X#####XXX#
###X#XX###########X#
#XX###XX#########XXX
XXX#X#X########XX#XX
XXXXXX######XX#XX#X#
X#XXX#XXX###XXXXXXXX 힌트
답: 33
출처
IOI 2010 Day2
로그인해야 코드를 작성할 수 있어요.