問題一覧 > 通常問題

No.208 王将

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 360
作問者 : kzyKTkzyKT
8 ProblemId : 487 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。