正解者にはインターンシップへご招待！～マイナビエンジニアからの挑戦状 vol.2～

はじめに

皆さん、こんにちは！
ITエンジニアリング部（現デジタルテクノロジー戦略本部）のS.Dです。

前回大好評だったこの企画が、さらにバージョンアップして帰ってきました！

• 

  2021/05/12

  正解者にはインターンシップへご招待！～マイナビエンジニアからの挑戦状～

  競プロが趣味の現役エンジニアから、ブログ記事を見てくれているみなさんへ問題を出題させていただきます！問題をクリアされた方には、夏に開催予定のインターンシップに招待します。ぜひ取り組んでみてください！

  お知らせ

問題をクリアされた方には、
1月に開催される、開発エンジニア向けのインターンシップに招待させていただきます。
※正解者が多数出た場合は先着順となります

回答締切は12/13(月)17:00までとなります！
ぜひ挑戦してみてください！

※12/23追記※
たくさんのご回答ありがとうございました！解説は以下の記事に掲載しております。

• 

  2021/12/23

  ～マイナビエンジニアからの挑戦状 vol.2～の解説を公開します！

  毎年大人気の本企画を、今回も実施します！マイナビのエンジニアが考えた問題を解けた方には、インターンシップに特別招待させていただきます。ぜひ挑戦してみてください！

  お知らせ

回答フォーム

問題が解けた方は、以下のフォームに回答を入力してください。
https://docs.google.com/forms/d/1T7Umxt5EvRNCAt4uL3UDWS8UuScCoH9L5AvTufLwxkY/edit

Suzuki Maze

Suzukiさんは、迷路に迷い込みました。
Suzukiさんは、今いる場所から上下左右の4方向に移動することができます。
スタート地点は"S"で与えられ、ゴール地点は"G"で与えられます。
各マスには、壁"■"、通路"."、フラグ("■",".","S","G"以外の文字)があります。
壁は、通ることができませんが、通路もしくはフラグマスは通ることができます。
フラグマスを通ると、フラグを取得します。

Suzukiさんは、最小の移動回数でスタートからゴールまで進みたいです。
また、最短経路のうちで最も少なくフラグマスを通りたいと考えています。
取得したフラグを取得した順番で出力してください。

■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
■S..■Vwx%[.■A■[ul.[■r^.X■B.a./el!4a..■Jm@N■:Nq.av..■
■.■....w......e■6■.c.■.om?■K..)eV!Q>.rm..■.B.o■v..!■
■"■)?■w.■■.■<ec.■ec>X*+@omr!Rf.Ue■.■Jm.m.■n8U■_av&;■
■.■(.■:kf.kDe.■■.■.q.*pomM.E.<.e■■(.m.5■dy.■■..■..■■
■9■QwM..vW.e■.l...c.....■■■;.■■■$m■m.X.qy■nWx.+■+..■
■.Awb?n.■.e.,l98■cF8d.!om.....o■s■m■(%Ty.n■4■@■■4xc■
■.w<.■)%.e>.lrC^c■-)F.om■Z.!u.■k.J=m.LWMyMnAP..4■.C■
■wWC■.2.e\■l:m.cc...Uom■]i■■me.!...■5■■y]n■,P.*=a■.■
■.■I[:.e0Olq..c,u.■1■m■..;..e■!.:*.m....y■^s.■Oav..■
■^>■..e■.■N■Tc■_>O■om.■■■]■eV!■.'Jm\..Ly.n..■.avVz.■
■.6D■ei.l40+c■..7koms■■(!■!.!.■-imB.(■y■n■5....av2p■
■.$Ae?Vl...c!.Dz■om^■+)e.■a!=_=-mp..Hy"n■<...■av...■
■Fr■..■...c..'%zo■Q.BC$Re.!-.o.m■■.fyAn.R.■.mav.■o■■
■x■l■l■EHc.=7■Fo■V■■5R.e*!■■)vm..`<ykn[\qqX.av■....■
■e.FlfxIc.Q`..omqz.%..e%■bO■.m.$u■yo■.■....■■l%..■i■
■).lpj7c■.D`.omu%.do.e8!5y!Y■'...y.nu`X_&Dav<vA..■■■
■'l.twcq^.■.omh.9■■.em!.■E■■N.■Hy,■;q:!■hav.5...i■■■
■l■I.c■qX■mo■%.!+>De.!■f%.my...y.■Rs>c■■a■>W.x■i...■
■F25c.-e■m_■■.r?."e>!■^?Am...e■5n%.?.m^av■..■.i*<.■■
■D.c).]`Dom■4t..■e*!E■m?mB9'RyEn■%(.n6avs/v.ciD■.!G■
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

出力

取得したフラグを取得した順に出力してください。

例

■■■■■■■
■.dmqG■
■bx##n■
■a.O#.■
■3.I#i■
■S...w■
■■■■■■■

解答例

win

最短経路は、複数通りありますが、その中でもっとも少ないフラグマスを通るような最短経路を通ると、"win"というフラグを取得します。