AOJ 2380 Bubble Puzzle
問題
4x4のグリッド上に風船がおかれている。
風船には1〜4の数字がついている。
風船をクリックすると、風船の数字が1増える。
数字が5以上になった風船は、破裂して、上下左右の４方向に水滴が飛び散る。
割れた次の秒から、水滴は1秒に１マス進む。
水滴が別の風船につくと、ついたぶんだけ数字が増え、このときまた数字が5以上になると、
この風船が割れて連鎖反応がおきる。
何もないマスをクリックして、数字1の風船を作ることができる。
クリックは、前のクリックでおきた反応が完全に止まってからしかすることができない。
このとき、全ての風船を消すのにかかるクリックの回数の最小値を求めよ。
それが5回より多いときは-1を返せ。
