kengo92iの日記

プログラミングとかやったことの記録を書いていきます。

シュミレート問題

AOJ-1149 : ケーキカット

Cut the Cakes | Aizu Online Judge 概要 長方形のケーキを,縦横にカットして切り分けていきます.切り分けたケーキには識別番号が付けられ,識別番号は,1回カットが行われるたびに付け替えられます.最終的に切り分けたそれぞれのケーキの面積を昇順に出…

AOJ-1193 : 連鎖消滅パズル

Chain Disappearance Puzzle | Aizu Online Judgeぷよぷよ,パズドラみたいなゲームをシュミレートする問題。3つ以上石が横に並ぶと消滅します。その後、石が消滅したセルの上方のセルに石があれば,空きを埋めるように石が落下します。上記を消滅がなくなる…

AOJ-1144 : Curling 2.0

Curling 2.0 | Aizu Online Judgeカーリングというか、ゲームに良くある滑る床のステージをシュミレートしろという問題。 スタートからゴールまで10ステップ以内に到達できなければならない。 一度移動すると、ブロックにぶつかるまでマップを同じ方向に移動…

AOJ-2232 : Ennichi

Problem A: Ennichiぷよぷよっぽいゲームをシュミレートして、1回の操作で全てのマスを消せるかを判定する問題。 操作は、隣り合う2マスを入れ替えるだけ、同じ色がN個以上縦横に並んだら消去。 消えたところには上からマスが落ちてくる。イメージはぷよぷ…

AOJ-2311 : Dessert Witch

Dessert Witch (お菓子の魔女)一言で言うと、オセロをシミュレートしろという問題。 毎回、ひっくり返す数が最大になるように、お互いにクッキーを置いていき、ゲーム終了時点の盤上の状態を出力する。同じ数ひっくり返す位置がある場合は指定された条件の位…