分数: 450 点
问题陈述
AtCoder的壁纸图案可以在 xy- 平面如下:
-
平面由以下三种类型的线划分:
- x = n (其中 n 是一个整数)
- y = n (其中 n 是偶数)
- x + y = n (其中 n 是偶数)
- 每个区域都被漆成黑色或白色。沿着这些线之一相邻的任何两个区域都被涂上不同的颜色。
- 包含的区域 (0.5, 0.5) 被漆成黑色。
下图显示了该模式的一部分。

给你整数 A, B, C, D。考虑一个矩形,其边平行于 x- 和 y- 轴,其左下顶点位于 (A, B) 及其右上角顶点 (C, D)。计算该矩形内涂成黑色的区域的面积,并打印该面积的两倍。
可以证明输出值将是一个整数。
约束
- -10^9 \leq A, B, C, D \leq 10^9
- A < C 和 B < D.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
A B C D
输出
将答案打印在一行上。
示例输入 1
0 0 3 3
示例输出 1
10
我们要求以下正方形内黑色区域的面积:

该面积为 5,因此打印该值的两倍: 10.
示例输入 2
-1 -2 1 3
示例输出 2
11
该面积为 5.5,它不是整数,但输出值是整数。
示例输入 3
-1000000000 -1000000000 1000000000 1000000000
示例输出 3
4000000000000000000
这是最大矩形的情况,其中输出仍然适合 64 位有符号整数。