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

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在一个纵横无限延展的格子中,有一个连续的 NN 行 MM 列的区域,每个格子上都放有一张可以区分正反面的卡片。最初,所有卡片都正面朝上。

对于每一个放有卡片的格子,执行一次如下操作(每个格子仅执行一次):

  • 对该格子本身及与其通过边或点相邻的 88 个格子(共 99 个格子),如果这些格子中存在卡片,则将其翻面。

可以证明,所有操作执行完毕后,每张卡片的状态与操作顺序无关。请计算所有操作执行完毕后,反面朝上的卡片数量。

输入格式

输入从标准输入中给出,格式如下:

NN MM

输出格式

输出所有操作执行完毕后,反面朝上的卡片数量。

输入输出样例

  • 输入#1

    2 2

    输出#1

    0
  • 输入#2

    1 7

    输出#2

    5
  • 输入#3

    314 1592

    输出#3

    496080

说明/提示

限制条件

  • 1 ≤ N,M ≤1091\ \leq\ N,M\ \leq 10^9
  • 输入均为整数

样例解释 1

无论进行哪 44 次操作,所有卡片都会被翻面。因此,所有操作执行完毕后,所有卡片都正面朝上。

样例解释 2

所有操作执行完毕后,只有两端以外的卡片会反面朝上。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页