1004 - 囚われのYDK
時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer Arumakan_ei1727 / x 9 / 統計 /
-
タグ:
- YDK
- Vimasterプロコン
問題
YDKは縦 $H$ マス 横 $W$ マスの2次元空間に閉じ込められてしまいました。
左から$x$マス, 上から$y$マスの位置にあるマスを $(x, y)$ と表すことにします。なお、左上隅のマスは$(0, 0)$ です。
この空間から脱出するためには鍵が必要です。
YDKは現在 $(sx, sy)$ のマスにいて、鍵は $(kx, ky)$ のマスにあります。
ただし、彼は魔法をかけられているため、右上・右下・左上・左下の4方向にしか進むことができません。
YDKが鍵のマスまでにたどり着くのに必要な最小の移動回数を求めてください。
入力
H W sx sy kx ky
1行目に、$H$ と $W$ が空白区切りで与えられる。
2行目に、$sx, sy, kx, ky$ が空白区切りで与えられる。
出力
YDKが今いるマスから鍵があるマスまでたどり着くのに必要な最小の移動回数を1行に出力する。
どうしても辿りつけない場合は "NA" と1行に出力せよ。
制約
- $1 \le H, W \le 10^9$
- $0 \le sy, ky \le H-1$
- $0 \le sx, kx \le W-1$
入出力例
入力例1
8 9 0 0 4 4
出力例1
4
入力例2
100 100 1 3 3 3
出力例2
2
入力例3
2 2 0 0 1 0
出力例3
NA