atcoder#ARC091A. [ABC090C] Flip,Flip, and Flip......
[ABC090C] Flip,Flip, and Flip......
配点 : 点
問題文
縦横に無限に広がるマス目があり、そのうちの連続する 行 列の領域のすべてのマスに表裏の区別できるカードが置かれています。 最初はすべてのカードが表を向いています。
以下の操作を、カードが置かれている全てのマスについて 度ずつ行います。
- そのマスと辺または点で接する つのマスと、そのマスの合計 マスについて、カードが存在するなら裏返す。
すべての操作を行った後の各カードの状態は操作を行う順番に依らないことが証明できます。 すべての操作を行った後、裏を向いているカードの枚数を求めてください。
制約
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
すべての操作を行った後、裏を向いているカードの枚数を出力せよ。
2 2
0
回の操作のうちのどの操作でも、すべてのカードを裏返します。よって、すべての操作を行った後は、すべてのカードが表を向いています。
1 7
5
すべての操作を行った後は、両端以外のカードが裏を向いています。
314 1592
496080