codeFlyer （bitFlyer Programming Contest）：D - ハンコ
問題
解法
紙の (N + 1) 行目～ (H - N) 行目，(M + 1) 列目～ (W - M) 列目 はそれぞれ同じ模様になるので，この２つの区間を座標圧縮することが出来る．また，ハンコの１つ１つの黒マスが紙を黒くする領域は長方形になるので，これらを組み合わせて (2 * N + 1) * (2 * M + 1) の大きさで紙を持っておき，黒くする領域を累積和で記録しておく．O(NM)．
解答
一発 AC だったのでよかったが，少し実装に時間をかけすぎた．
