정말로 나가는 게 맞는 걸까…….
에마와 친구들은 열기구를 타고 섬에서 탈출할 계획을 세웠다. 열기구는 완성되었고, 연료가 될 아리사(의 【발화】 마법)도 준비되었다. 최종 작전 개시 전날 밤, 한 사람이 열기구를 비밀 장소로 옮겨 숨기려고 한다.
섬의 지도는 행 열의 격자로 주어진다. 각 칸의 의미는 다음과 같다.
S: 출발점. 자유롭게 이동할 수 있으며, 지도에 하나만 존재한다.E: 열기구를 숨길 비밀 장소. 자유롭게 이동할 수 있으며, 지도에 하나만 존재한다..: 빈 칸. 자유롭게 이동할 수 있다.#: 호수. 일반적으로는 이곳으로 이동할 수 없다.x: 건물의 벽. 일반적으로는 이곳으로 이동할 수 없다.!: 감시 구역. 자유롭게 이동할 수 있지만, 출발 후 단위시간 이상 지나면 외출 금지 시간이 된다. 외출 금지 시간에 이곳에 있으면 감시 올빼미와 간수에게 발각되기 때문에 진입할 수 없다.소녀들은 상하좌우의 인접한 칸으로 이동할 수 있으며, 칸을 이동하는 데에는 단위시간이 소요된다. 또한, 출발점()과 비밀 장소()는 서로 인접해 있지 않다.
당신은 아래의 소녀들 중 열기구를 옮길 한 명을 자유롭게 선택할 수 있다. 열기구를 옮기지 못하거나 시간이 오래 걸리는 소녀를 선택해도 상관없다.
|
|
사에키 미리아 ( 갸루 스타일의 소녀. 예쁜 옷으로 한껏 치장하고 있지만, 언제나 수심에 잠겨 있다.
|
|
|
첫째 줄에 지도의 크기를 나타내는 정수 과 외출 금지까지 남은 시간을 나타내는 정수 가 공백을 사이에 두고 주어진다.
첫째 줄에 임무를 수행할 마법소녀의 영문명을 출력한다. 출력하는 이름은 Miria, Nanoka, Alisa, Sherry, Hanna, Coco 중 하나여야 한다. 열기구를 옮기지 못하거나 시간이 오래 걸리는 소녀를 선택해도 상관없다.
둘째 줄에 그 소녀가 열기구를 출발점(S)에서 비밀 장소(E)까지 옮기기 위한 최단 시간을 출력한다. 옮길 수 없을 경우 -1을 출력한다.
아래를 클릭하여 모든 캐릭터의 예제 경로와 출력을 확인해볼 수 있다. 지문의 첨부 파일에서도 확인 가능하다.
비주얼라이저 열기
SE아래의 소녀들 중 한 명을 선택하여 열기구를 옮기는 임무를 맡기려고 한다. 선택한 소녀가 열기구를 비밀 장소까지 옮길 수 있는지 판단하고, 옮기는 데 걸리는 최단 시간을 구해보자.
|
쿠로베 나노카 ( 감옥 저택에 강한 적의를 불태우는 소녀. 항상 냉담한 분위기를 풍기며, 타인을 밀어내는 듯한 언행을 자주 보인다.
|
|
|
시토 아리사 ( 불량한 가출 소녀. 다정하게 대해 주면 금세 눈빛이 흔들린다.
|
|
|
타치바나 셰리 ( 언제나 활기차고 웃음을 잃지 않는 소녀. 주변 사람을 놀라게 할 만큼 호기심이 왕성하다.
|
|
|
토노 한나 ( 시대에 맞지 않는 아가씨 말투를 쓰는 기묘한 소녀. 명문가 영애를 자처하고 있으나, 그에 어울리지 않는 행동이 많다.
|
|
|
사와타리 코코 ( 스트리머 소녀. 비밀스러운 「최애」 이야기를 할 때만, 사랑에 빠진 소녀처럼 행복한 표정을 짓는다.
|
다음 개의 줄에 섬의 지도를 나타내는 길이 의 문자열 이 한 줄에 하나씩 주어진다. 의 번째 문자는 S, E, ., #, x, ! 중 하나이며, 행 열의 칸의 상태를 나타낸다. 이 중 S와 E는 각각 정확히 하나 존재하며, 서로 인접해 있지 않다.