採用活動

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

はじめに

皆さん、こんにちは!
ITエンジニアリング部のS.Dです。

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

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

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

ぜひ挑戦してみてください!

回答フォーム

問題が解けた方は、以下のフォームに回答を入力してください。
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"というフラグを取得します。

採用活動の記事一覧
タグ一覧
TOPへ戻る

関連記事