← 返回题目列表

AtCoder · indeednow_2015_qualb_1

A. 高桥君和曼哈顿

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

問題文

高桥君在曼哈顿。曼哈顿分为南北向的道路和东西向的道路,每条街道都足够长,以至于每组南北向和东西向的道路相交,在它们相交的地方形成一个十字路口。此外,南北向的道路和东西向的道路不相交。

从西边 x 南北向南延伸的第3条路 y 东西路交叉口 让我们将其表示为 (x,y) 。

高桥君在十字路口 (x_1,y_1) 到交叉路口 我正在考虑去 (x_2,y_2) 。在这种情况下,您必须经过的最少几个路口是多少?在你经过的路口,有一个路口 (x_1,y_1) 和交叉路口 包含 (x_2,y_2) 。

请编写一个程序来找出高桥君必须经过的路口数量。


入力

输入是按以下格式从标准输入给出的。

x_1 y_1
x_2 y_2
  • 1 第一行代表高桥君所在的交叉点。 x_1, y_1 (1 ≦ x_1, y_1 ≦ 100,000) 。 表示
  • 2 线代表高桥的目的地交叉路口的位置。 x_2, y_2 (1 ≦ x_2, y_2 ≦ 100,000) 。 表示
  • (x_1, y_1) ≠ (x_2, y_2) 有保证。换句话说,目的地的路口与起点的路口不同。

出力

1 在第 1 行中,输出高桥君从第一个路口到目的地路口时经过的最少路口数。

不要忘记行尾的换行符。


入力例1

3 3
2 5

出力例1

4

S 是起始路口,T 是目的地路口。

例如,(3,3) -> (2,3) -> (2,4) -> (2,5) ,4 您可以通过两个路口到达目的地。4 您最多只能通过一个交叉路口。 最好继续


入力例2

1 2
1 1

出力例2

2

(1,2) -> (1,1) 。


入力例3

20 40
32 64

出力例3

37