No.208 王将
問題文最終更新日: 2015-12-16 02:01:29
問題文
将棋の王将の駒は$8$方向に$1$マス移動できる。
$(0,0)$にいる時は、$(-1,1),(0,1),(1,1),(-1,0),(1,0),(-1,-1),(0,-1),(1,-1)$のいずれかに移動できる。
今、王将が$(0,0)$のマスにいる。
一刻も早く$(x,y)$のマスに移動したい。
しかし、味方の歩兵が$(x_2,y_2)$にいて邪魔になっている。
$(0,0)$から$(x,y)$に移動する最短手数を求めよ。
ただし、歩兵を動かすことは出来ない。
この将棋盤は無限に大きく、負の座標のマスも存在する。(入力には負の座標は与えられない)
入力
$x \ y$ $x_2 \ y_2$
$1$行目に目的のマスの座標が空白区切りで与えられる。
$2$行目に歩兵のいるマスの座標が空白区切りで与えられる。
$0 \le x,y,x_2,y_2 \le 10^9$
$(0,0),(x,y),(x_2,y_2)$は全て異なる。
出力
$(x,y)$までの最短手数を出力せよ。
サンプル
サンプル1
入力
1 1 1 0
出力
1
サンプル2
入力
10 1 1 0
出力
10
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。