atcoder#ARC091A. [ABC090C] Flip,Flip, and Flip......
[ABC090C] Flip,Flip, and Flip......
题目描述
縦横に無限に広がるマス目があり、そのうちの連続する 行 列の領域のすべてのマスに表裏の区別できるカードが置かれています。 最初はすべてのカードが表を向いています。
以下の操作を、カードが置かれている全てのマスについて 度ずつ行います。
- そのマスと辺または点で接する つのマスと、そのマスの合計 マスについて、カードが存在するなら裏返す。
すべての操作を行った後の各カードの状態は操作を行う順番に依らないことが証明できます。 すべての操作を行った後、裏を向いているカードの枚数を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
すべての操作を行った後、裏を向いているカードの枚数を出力せよ。
题目大意
给定一个一个 行, 列的矩形,每个格子中有一张正面朝上的卡片
现在对于其中的每一个格子,都将其自身以及周围的 个格子(如果存在的话)中的卡片翻转
求问所有操作结束后有多少张卡片正面朝下
2 2
0
1 7
5
314 1592
496080
提示
制約
- 入力は全て整数である
Sample Explanation 1
回の操作のうちのどの操作でも、すべてのカードを裏返します。よって、すべての操作を行った後は、すべてのカードが表を向いています。
Sample Explanation 2
すべての操作を行った後は、両端以外のカードが裏を向いています。