1. Caterpillar
~Problem H~
作問者: 山口(@dohatsutsu)
矢野(@dhibo_77)
阿部(@motxx)

2. ★ グリッド状に作られたエリアがある。頭部と５つの胴体からな
る芋虫が、エリア上に配置されたエサを順番に食べる。最短
経路で最後のエサまで食べたときの歩数を出力せよ。
★ また最後のエサまで到達できない場合は -1 を出力せよ。
★ エリアには障害物が複数配置されている。
概要

3. ★ 実装重めの幅優先探索です。
★ 胴体の位置を、先行する頭部と胴体との方向の記録で再現
することがポイントです。
★ 最後のエサまで含めて最短路を決めます。次のエサに向
かって探索するだけではうまく行きません。
解法

4. ★ V = N * H * W * 3 ^ 5
★ E = 4 * V
★ 時間計算量：O(V + E)
★ 空間計算量：O(N*H*W*35
)
解法

5. ★ First Accepted
○ Onsite : Darseinisshyuusti さん (2h42min)
○ Online : anta さん (1h23min)
★ Acceptance / Submission : 11 / 18
Success rate : 61.11%
提出状況

6. ★ 阿部（C++: 166行）
★ 大竹（C++: 212行）
★ 大桃（C++: 99行）
★ 日下（C++: 161行）
★ 高橋（C++: 122行）
★ 千田（C++: 120行）
★ 照沼（C++: 135行）
★ 山口（C++: 193行）
ジャッジ解