土下座しながら探索中

主に競技プログラミング

2013-11-19から1日間の記事一覧

AOJ 0247 : Ice Maze

問題リンク : Ice Maze | Aizu Online Judge問題概要: 日本語なので略解法: 反復深化で解いた氷の塊の情報をvectorで管理した 入力をとった後に氷の塊に番号を付けていき、氷の塊の分だけvectorの要素を確保する 氷の塊の番号とvectorのインデックスが対応…

AOJ 2115 : Life Game

問題リンク : Life Game | Aizu Online Judge問題概要: 六角のセルにウィルスが存在する 1ターン毎にウィルスが存在するセルに隣接する全てのセルに今いるセルに存在するウィルスの数と同じ数のウィルスが発生する 1つのセルにM以上のウィルスが存在する…