本当に出ることが正しいのかな……。
エマと仲間たちは、気球に乗って島から脱出する計画を立てました。気球は完成し、燃料となるアリサ(の【発火】の魔法)も準備が整いました。最終作戦決行の前夜、仲間のうち 人が気球を秘密の場所へ運んで隠そうとしています。
島の地図は 行 列のマス目で与えられます。各マスの意味は次のとおりです。
S: 出発地点。自由に移動でき、地図上に つだけ存在します。E: 気球を隠す秘密の場所。自由に移動でき、地図上に つだけ存在します。.: 空きマス。自由に移動できます。#: 湖。通常はこのマスに進入できません。x: 建物の壁。通常はこのマスに進入できません。!: 監視区域。自由に移動できますが、出発から 単位時間以上が経過すると外出禁止時間になります。外出禁止時間にこのマスにいると監視フクロウと看守に見つかってしまうため、進入できません。あなたは、以下の少女たちの中から気球を運ぶ 人を自由に選ぶことができます。気球を運べない少女や、運ぶのに時間がかかる少女を選んでもかまいません。
|
|
佐伯ミリア ( 白ギャル風の少女。可愛い服を着飾っているが、いつも物憂げ。
|
最初の行に整数 , , が空白区切りで与えられます。
最初の行に、任務を遂行する魔法少女の名前を英字で出力してください。出力する名前は Miria, Nanoka, Alisa, Sherry, Hanna, Coco のいずれかでなければなりません。気球を運べない少女や、運ぶのに時間がかかる少女を選んでもかまいません。
行目に、その少女が気球を出発地点(S)から秘密の場所(E)まで運ぶために必要な最短時間を出力してください。運ぶことができない場合は -1 を出力してください。
以下をクリックすると、すべてのキャラクターについて、入力例における移動経路と出力を確認できる。問題文の添付ファイルでも確認できる。
ビジュアライザを開く
少女たちは上下左右に隣接するマスへ移動でき、 マスの移動には 単位時間かかります。また、出発地点(S)と秘密の場所(E)は互いに隣接していません。
以下の少女たちの中から 人を選び、その少女に気球を運ぶ任務を任せようとしています。選んだ少女が気球を秘密の場所まで運べるかを判定し、運ぶのにかかる最短時間を求めてください。
|
黒部ナノカ ( 牢屋敷に強い敵意を燃やす少女。いつもクールな雰囲気をまとい、他人を突き放すような言動が多い。
|
|
|
紫藤アリサ ( 不良の家出少女。優しくされると簡単に心が揺れる。
|
|
|
橘シェリー ( どんな時も元気にニコニコしている少女。周囲をおどろかせるほど好奇心が強い。
|
|
|
遠野ハンナ ( 浮世離れしたお嬢様言葉で話す謎の少女。名家の令嬢を謡っているが、あまりそうは思えない言動が多い。
|
|
|
沢渡ココ ( ストリーマーの少女。秘密の『推し』の話をする時だけ、恋する乙女のような、幸せな表情になる。
|
続く 行に、島の地図を表す長さ の文字列 が 行に つずつ与えられます。 の 文字目は S, E, ., #, x, ! のいずれかで、 行 列のマスの状態を表します。このうち、S と E はそれぞれちょうど つ存在し、互いに隣接していません。