#ATarc091a. [ABC090C] Flip,Flip, and Flip......
[ABC090C] Flip,Flip, and Flip......
题目描述
在一个纵横无限延展的格子中,有一个连续的 行 列的区域,每个格子上都放有一张可以区分正反面的卡片。最初,所有卡片都正面朝上。
对于每一个放有卡片的格子,执行一次如下操作(每个格子仅执行一次):
- 对该格子本身及与其通过边或点相邻的 个格子(共 个格子),如果这些格子中存在卡片,则将其翻面。
可以证明,所有操作执行完毕后,每张卡片的状态与操作顺序无关。请计算所有操作执行完毕后,反面朝上的卡片数量。
输入格式
输入从标准输入中给出,格式如下:
输出格式
输出所有操作执行完毕后,反面朝上的卡片数量。
样例 1
输入
2 2
输出
0
样例 2
输入
1 7
输出
5
样例 3
输入
314 1592
输出
496080
说明/提示
限制条件
- 输入均为整数
样例解释 1
无论进行哪 次操作,所有卡片都会被翻面。因此,所有操作执行完毕后,所有卡片都正面朝上。
样例解释 2
所有操作执行完毕后,只有两端以外的卡片会反面朝上。
由 ChatGPT 4.1 翻译