高橋くんとマンハッタン
题意翻译
小明在街道(坐标系)上,用 (x,y) 表示一个十字路口的位置。
小明想从点(x1,y1)到(x2,y2),请问他最少要经过几个十字路口才能到达目的地?
注意:在经过的十字路口中,包含(x1,y1)和(x2,y2)。
请你写一个程序,告诉小明他最少经过的十字路口的数量。
输入输出格式
输入格式:
输入文件的第一行包含2个正整数,代表点(x1,y1)
接下来的一行包含2个正整数,代表点(x2,y2)
输出格式:
输出的文件只有一行,代表从(x1,y1)到(x2,y2)经过的最少的十字路口数量
![](https://i.loli.net/2018/11/15/5becb825e2290.png)
题目描述
[problemUrl]: https://atcoder.jp/contests/indeednow-qualb/tasks/indeednow_2015_qualb_1
高橋くんはマンハッタンにいます。マンハッタンは南北に伸びる道と東西に伸びる道で区画分けされており、どの道も十分長いため、南北に伸びる道と東西に伸びる道はどの組も交わり、その交わる点で交差点を作ります。また、南北に伸びる道同士、東西に伸びる道同士はそれぞれ交わりません。
西から $ x $ 番目の南北に伸びる道と、南から $ 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
3 3
2 5
输出样例 #1
4
输入样例 #2
1 2
1 1
输出样例 #2
2
输入样例 #3
20 40
32 64
输出样例 #3
37
说明
### Sample Explanation 1
!\[\](http://indeednow-qualb.contest.atcoder.jp/img/other/indeednow-qualb/A\_sample1.png) S が初めにいる交差点、T が目的地の交差点です。 例えば、$ (3,3) $ -> $ (2,3) $ -> $ (2,4) $ -> $ (2,5) $ と進むと、$ 4 $ つの交差点を通って目的地へ行くことができます。$ 4 $ つ未満の交差点を通って行くことはできません。
### Sample Explanation 2
$ (1,2) $ -> $ (1,1) $ と進むのが最適です。