AT_abc354_d.[ABC354D] AtCoder Wallpaper
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
将 AtCoder 社的壁纸图案表示在 xy 平面上,如下所示。
- 该平面被以下 3 类直线分割:
- x=n(n 为整数)
- y=n(n 为偶数)
- x+y=n(n 为偶数)
- 每个区域被涂成黑色或白色。任意一条直线相邻的两个区域颜色不同。
- 包含点 (0.5,0.5) 的区域被涂成黑色。
下图展示了该图案的一部分。

给定整数 A,B,C,D。考虑一个各边与 x、y 轴平行、左下顶点为 (A,B)、右上顶点为 (C,D) 的矩形。请计算该矩形内部被涂成黑色的区域的面积,并输出其 2 倍的值。
可以证明,输出的值一定为整数。
输入格式
输入从标准输入读入,格式如下:
A B C D
输出格式
请输出答案一行。
输入输出样例
输入#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
- A<C 且 B<D
- 输入均为整数
样例解释 1
要求的是下图正方形包围的区域内被涂成黑色的区域面积。
该面积为 5,因此输出 2 倍后的 10。
样例解释 2
面积为 5.5,虽然是小数,但应输出的值为整数。
样例解释 3
这是矩形取最大范围的情况,但输出仍在 64 位有符号整数范围内。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?