No.240 ナイト散歩

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 320
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
6 ProblemId : 303 / 出題時の順位表
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。