ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 2241 - Usaneko Matrix

問題
提出コード

解法

それぞれの盤面の数字に対して、どの位置に書かれているか、を記録します。
あとは、m枚のカードを愚直にシミュレーションしていけばよいです。
一直線にn個の数字がそろったかどうかは、現在i行目、j列目にいくつ数がそろっているか、をカウントしていき、nに達したら揃った、とすればよいです。
斜めについては、i+jおよびi-jについて、上と同様の操作を行えばよいです。
が、n=1の際に注意が必要です。
n=1の際に盤面の数字のカードを引いた際に、上の4条件それぞれでカウントをしてしまうとそろった直線の個数が4になりますが、この場合は4ではなく1になります。

感想

注意力…