採用活動
正解者にはインターンシップへご招待！～マイナビエンジニアからの挑戦状 vol.2～
はじめに
皆さん、こんにちは！
ITエンジニアリング部のS.Dです。
前回大好評だったこの企画が、さらにバージョンアップして帰ってきました！
問題をクリアされた方には、
1月に開催される、開発エンジニア向けのインターンシップに招待させていただきます。
※正解者が多数出た場合は先着順となります
回答締切は12/13(月)17:00までとなります！
ぜひ挑戦してみてください！
※12/23追記※
たくさんのご回答ありがとうございました！解説は以下の記事に掲載しております。
回答フォーム
問題が解けた方は、以下のフォームに回答を入力してください。
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"というフラグを取得します。
