AT_arc091_a.[ABC090C] Flip,Flip, and Flip......
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在一个纵横无限延展的格子中,有一个连续的 N 行 M 列的区域,每个格子上都放有一张可以区分正反面的卡片。最初,所有卡片都正面朝上。
对于每一个放有卡片的格子,执行一次如下操作(每个格子仅执行一次):
- 对该格子本身及与其通过边或点相邻的 8 个格子(共 9 个格子),如果这些格子中存在卡片,则将其翻面。
可以证明,所有操作执行完毕后,每张卡片的状态与操作顺序无关。请计算所有操作执行完毕后,反面朝上的卡片数量。
输入格式
输入从标准输入中给出,格式如下:
N M
输出格式
输出所有操作执行完毕后,反面朝上的卡片数量。
输入输出样例
输入#1
2 2
输出#1
0
输入#2
1 7
输出#2
5
输入#3
314 1592
输出#3
496080
说明/提示
限制条件
- 1 ≤ N,M ≤109
- 输入均为整数
样例解释 1
无论进行哪 4 次操作,所有卡片都会被翻面。因此,所有操作执行完毕后,所有卡片都正面朝上。
样例解释 2
所有操作执行完毕后,只有两端以外的卡片会反面朝上。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?