AT_abc354_d.[ABC354D] AtCoder Wallpaper

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

将 AtCoder 社的壁纸图案表示在 xyxy 平面上,如下所示。

  • 该平面被以下 33 类直线分割:
    • x=nx = n(nn 为整数)
    • y=ny = n(nn 为偶数)
    • x+y=nx + y = n(nn 为偶数)
  • 每个区域被涂成黑色或白色。任意一条直线相邻的两个区域颜色不同。
  • 包含点 (0.5,0.5)(0.5, 0.5) 的区域被涂成黑色。

下图展示了该图案的一部分。

给定整数 A,B,C,DA, B, C, D。考虑一个各边与 xx、yy 轴平行、左下顶点为 (A,B)(A, B)、右上顶点为 (C,D)(C, D) 的矩形。请计算该矩形内部被涂成黑色的区域的面积,并输出其 22 倍的值。

可以证明,输出的值一定为整数。

输入格式

输入从标准输入读入,格式如下:

AA BB CC DD

输出格式

请输出答案一行。

输入输出样例

  • 输入#1

    0 0 3 3

    输出#1

    10
  • 输入#2

    -1 -2 1 3

    输出#2

    11
  • 输入#3

    -1000000000 -1000000000 1000000000 1000000000

    输出#3

    4000000000000000000

说明/提示

限制条件

  • −109≤A,B,C,D≤109-10^9 \leq A, B, C, D \leq 10^9
  • A<CA < C 且 B<DB < D
  • 输入均为整数

样例解释 1

要求的是下图正方形包围的区域内被涂成黑色的区域面积。 该面积为 55,因此输出 22 倍后的 1010。

样例解释 2

面积为 5.55.5,虽然是小数,但应输出的值为整数。

样例解释 3

这是矩形取最大范围的情况,但输出仍在 64 位有符号整数范围内。

由 ChatGPT 4.1 翻译

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

首页