AtCoder Grand Contest 033：B - LRUD Game

問題

atcoder.jp

解法（嘘）

上下と左右はそれぞれ独立に考えられる．なので，先手が上下左右のうち 1 方向を決めて，その方向に貪欲に動かしていき，もう一方がその逆の方向に貪欲に動かしていくという操作を各方向シミュレーションすると，先手がマス目から落とすことが出来るかどうかを判定することが出来る．O(HW + N)．

解答

atcoder.jp