- 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2232
ソースコード: http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1368652
- ソースコードが長い上に、参考になるものではないのでこちらには載せません
とにかく実装量が多い問題
『連鎖消滅パズル』という問題に似ていて、あちらのほうが簡単なのでこちらから解くべし
このゲームの元ネタは「パネポン」です
- 『連鎖消滅パズル』はぷよぷよ
場所が入れ替えられるのは左右だけです
- 何もないところとも入れ替えられます
- 入れ替えた先が穴だった場合に、消滅するまえに重力の影響を受けます
消滅判定は、縦横にnこ以上つながった場合です
どうしてもわからなかったらパネポンをやりましょう