No.240 ナイト散歩
nmnmnmnmnmnmnm問題文最終更新日: 2015-11-14 17:47:47
問題文
チェスのナイトが無限に広いXY座標上を散歩をする。
ナイトの移動方法で1回動くのを1歩とする。
散歩なのでせいぜい3歩が限度である。
XY座標の(0,0)をスタートして3歩以内で目標の座標に着けるか判定せよ。
※チェスのナイトは現在の位置を(x,y)とすると1回で(x-2,y-1),(x-2,y+1),(x-1,y-2),(x-1,y+2),(x+1,y-2),(x+1,y+2),(x+2,y-1),(x+2,y+1)の8カ所のいずれかに移動できる駒である。
入力
$X$ $Y$
XY座標上の目標となる座標(X,Y)の値が与えられる。$-1000000000 \le X,Y \le 1000000000$。
出力
移動が可能な場合は1行で、
YES
と出力せよ。
移動できない場合には1行で
NO
と出力せよ。
サンプル
サンプル1
入力
1 2
出力
YES
1歩で移動可能である。
サンプル2
入力
5 -4
出力
YES
ちょうど3歩で移動できる。
サンプル3
入力
100 100
出力
NO
3歩以内ではたどり着けない。
サンプル4
入力
0 0
出力
YES
1歩も動かないで辿りつける。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。