0738 ABC354_D AtCoder Wallpaper | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0738

ABC354_D AtCoder Wallpaper

Easy 时间限制 1000 ms 内存限制 262144 KB
前缀和

题目详情

返回题库

题目描述

AtCoder 的壁纸图案可以在xy平面上表示如下:

  • 该平面由以下三种线段划分:
    • x=n(其中n为整数)
    • y=n(其中n为偶数)
    • x+y=n(其中n为偶数)
  • 每个区域都涂成黑色或白色。沿着其中一条线相邻的两个区域被涂成不同的颜色。
  • 包含(0.5,0.5)的区域被涂成黑色。

下图显示了图案的一部分。

d_img1_34zxoiv2.png

给你整数A,B,C,D。考虑一个边平行于和轴的矩形,它的左下顶点在(A,B),右上顶点在(C,D)。计算该矩形内涂黑区域的面积,并打印出该面积的两倍。

可以证明输出值将是一个整数。

输入描述

输入4个数A B C D

数据范围:

  • $-10^{9}$≤A,B,C,D≤$10^{9}$
  • A<C和B<D。
  • 所有输入值均为整数。

输出描述

打印答案

提示

样例1:

我们要找出下面正方形内涂黑区域的面积:

2.png

面积为5,因此打印该值的两倍:10.

测试样例

样例支持多行内容展示
样例1
输入
0 0 3 3
输出
10
样例2
输入
-1 -2 1 3
输出
11
样例3
输入
-1000000000 -1000000000 1000000000 1000000000
输出
4000000000000000000
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。