2012-01-29から1日間の記事一覧

AOJ2137 Time Trial

問題リンク Time Trial 概要 W*Hのマップがある。 マップには岩とパネルが3つずつあり、全ての岩をパネルの上に運びたい。 人は1ステップにつき、上下左右に動ける。進んだ先に岩があった場合、その先が壁や別の岩でなければ押すことができる。 このパズルを…

AOJ2134 Deadly Dice Game

問題リンク Deadly Dice Game 概要 長さNの円形のボードがある。ボードの各マスは黒色か赤色である。 初期位置を任意に選ぶことができる。サイコロを振って出た目の数だけ時計回りに進む。サイコロをT回振ったとき最終的に赤色のマスに停まる確率の最大値を…

AOJ2132 Left Hand Rule

問題リンク Left Hand Rule 概要 W*Hの長方形の壁の状態が与えられる。長方形の周囲には1か所だけ長さ1の穴が空いているが他の箇所は全て壁になっている。この穴が入口となる。入口から入って左手伝いに進んで行ったとき、目標のマス目に到達するのは何ステ…