arrows blog

解いた問題などを適当に書いていきます。

2014-10-05から1日間の記事一覧

AOJ 1155 - Cliff Climbing

問題概要 Jackが崖を登る。崖はH×Wの二次元グリッドで表される。Jackは両足を交互に動かし崖を登る。つまり、左足を置いた後は右足を動かし、右足を置いた後は左足を動かす。グリッドは以下の要素で構成される。 'S' : スタート位置(必ず崖の一番下のH-1行目…

AOJ 1214 - Walking Ant

問題概要 H×Wの二次元グリッドがあり、グリッドは、障害物(0)、移動可能なマス(1)、スタート位置(2)、ゴール位置(3)、回復地点(4)で構成されている。蟻がスタート位置からライフポイント6の状態でスタートしライフポイントが0にならないようにゴール位置へ到…