CF630E A rectangle

题目描述

设置一个平面直角坐标系,选择两个点 $(x_1,y_1),(x_2,y_2)$ 建立一个矩阵,其中 $x_1 \le x_2$,$y_1 \le y_2$ ,用中心坐标 $(x,y)$ 为整数的正六边形填充这个矩阵,其中 $x_1 \le x \le x_2$ $,$ $y_1 \le y \le y_2$ ,并且对于每个整数 $x$ ,都有中心具有此类 $x$ 坐标的单元格,对于每个整数 $y$ ,都有中心具有此类 $y$ 坐标的单元格。保证 $x_2-x_1$ 可以被 $2$ 整除。 问:能填充多少个正六边形。

输入格式

唯一的输入行包含四个整数 $x_1,y_1,x_2,y_2$ $(-10^9 \le x_1 \le x_2 \le 10^9,-10^9 \le y_1 \le y_2 \le 10^9)$ —— 表示矩阵左下角和右上角的坐标。

输出格式

输出一个整数 —— 要填充的正六边形数。