atcoder#ARC091A. [ABC090C] Flip,Flip, and Flip......

[ABC090C] Flip,Flip, and Flip......

题目描述

縦横に無限に広がるマス目があり、そのうちの連続する N N M M 列の領域のすべてのマスに表裏の区別できるカードが置かれています。 最初はすべてのカードが表を向いています。

以下の操作を、カードが置かれている全てのマスについて 1 1 度ずつ行います。

  • そのマスと辺または点で接する 8 8 つのマスと、そのマスの合計 9 9 マスについて、カードが存在するなら裏返す。

すべての操作を行った後の各カードの状態は操作を行う順番に依らないことが証明できます。 すべての操作を行った後、裏を向いているカードの枚数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N M M

输出格式

すべての操作を行った後、裏を向いているカードの枚数を出力せよ。

题目大意

给定一个一个 nn 行, mm 列的矩形,每个格子中有一张正面朝上的卡片

现在对于其中的每一个格子,都将其自身以及周围的 88 个格子(如果存在的话)中的卡片翻转

求问所有操作结束后有多少张卡片正面朝下

2 2
0
1 7
5
314 1592
496080

提示

制約

  • 1  N,M  109 1\ \leq\ N,M\ \leq\ 10^9
  • 入力は全て整数である

Sample Explanation 1

4 4 回の操作のうちのどの操作でも、すべてのカードを裏返します。よって、すべての操作を行った後は、すべてのカードが表を向いています。

Sample Explanation 2

すべての操作を行った後は、両端以外のカードが裏を向いています。