#arc091a. [arc091_a]Flip,Flip, and Flip......
[arc091_a]Flip,Flip, and Flip......
题目描述
有一个无穷行无穷列的方格。在这个方格中,存在一个连续的长为 的矩形区域和宽为 的矩形区域,并且每个方格都放有一张卡片。这些卡片的正反面是可辨认的,初始时每张卡片都是正面朝上。
我们将对每个方格进行以下操作:
- 对于目标方格本身以及与目标方格相邻(共享角或边)的八个方格,如果它们存在卡片,则将它们翻转。
可以证明,无论操作的顺序如何,最终每张卡片是正面朝上还是反面朝上不会改变。求最终朝下的卡片数量。
约束条件
- 所有输入数据均为整数。
输入
从标准输入读取输入。数据格式如下:
输出
输出最终朝下的卡片数量。
示例输入 1
2 2
示例输出 1
0
在任意一次操作中,我们都会翻转所有的卡片。因此,最终所有的卡片都是正面朝上。
示例输入 2
1 7
示例输出 2
5
经过所有操作后,除了两端的卡片,其余卡片都是反面朝上。
示例输入 3
314 1592
示例输出 3
496080