分数: 425 点
问题陈述
存在一个二维坐标平面。带坐标的格点 (x, y) 被漆成黑色,如果 \max(|x|, |y|) 为偶数,如果为奇数则为白色。
在整数对之间 (x, y) 满意 L \leq x \leq R 和 D \leq y \leq U,找到该点的数量 (x, y) 被漆成黑色。
约束
- -10^6 \leq L \leq R \leq 10^6
- -10^6 \leq D \leq U \leq 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
L R D U
输出
输出答案。
示例输入 1
-4 3 1 3
示例输出 1
10

如上图所示,答案是 10.
示例输入 2
-14 14 -14 14
示例输出 2
449