arrows blog

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

2015-01-01から1ヶ月間の記事一覧

POJ 3669 - Meteor Shower

問題概要 少女が座標(0,0)のマスにいる。少女は隣接する4つのマスに移動できる。今、M個の隕石が落下する。各隕石は座標(X,Y)のマスに時刻Tのとき落下し、落下したマスとその隣接する4つの座標が通行できなくなる。この条件の下、少女が安全なマス(隕石の影…