← 返回题目列表

AtCoder · abc354_d

G. AtCoder 壁纸

中文机器翻译题面 查看原题

分数: 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 位有符号整数。