#659. 鹦鹉

鹦鹉

题目描述

从前有一片无边的茂密的森林,森林里生活着成千上万的鹦鹉。鹦鹉们十分爱整齐,所以巢穴的布局都是成网格状的。具体来说,可以以北为 yy 轴正方向定义坐标系,坐标系内每一个整点都是一只鹦鹉的家。如下图所示,每一个网格交叉点都有一只鹦鹉居住。

有一只居住在 (x1,y1)(x_1,y_1) 的鹦鹉想去远方的另一只鹦鹉家玩。那只鹦鹉住在 (x2,y2)(x_2,y_2)。虽然路途比较远,但是这位旅行者可以在途径的其他鹦鹉家休息调整蹭蹭饭。鹦鹉不想浪费多余的力气,所以他会飞一条笔直的路径。现在他想知道,他出发到达目的地之前会途经多少只鹦鹉的家。你能帮助他么?

输入格式

输入仅包含一行,依次为四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2。保证两个点不相同。

输出格式

输出包含一行一个整数,表示鹦鹉在旅途当中会经过的其他鹦鹉家的数目。

输入输出样例

1 1 5 7
1

说明/提示

如图所示,途中仅经过一只鹦鹉的家,即点 (3,4)(3,4)

输入四个数均为整数,且值在 [109,109][-10^9,10^9] 内。