No.1714 Tag on Grid
タグ : / 解いたユーザー数 185
作問者 : zkou / テスター : nok0 ygussany
問題文
$H$ 行 $W$ 列のグリッド上で nok0 くんと zkou くんが鬼ごっこをします。 上から $i$ 行目、左から $j$ 列目 $(1 \le i \le H, 1 \le j \le W)$ のマスを $(i, j)$ で表します。 はじめ、nok0 くんは $(n_i, n_j)$ に、zkou くんは $(z_i, z_j)$ にいます。
鬼ごっこでは、nok0 くんが鬼で、zkou くんが逃げます。 鬼ごっこ中は、二人が交互に、上下左右に隣接するマスのどれかに移動します。 先手は nok0 くん、後手は zkou くんです。 ある瞬間に nok0 くんと zkou くんが同じマスにいた場合、nok0 くんは zkou くんを捕まえ、その時点で鬼ごっこは終了します。
nok0 くんの目的は zkou くんを捕まえることで、zkou くんの目的は nok0 くんに捕まらないことです。 nok0 くんと zkou くんは、それぞれの目的を達成するために最適な移動をします。
nok0 くんが zkou くんを捕まえられるか判定してください。
捕まえられる場合は Yes
と、
捕まえられない場合は No
と出力してください。
制約
- 入力は全て整数である
- $2 \le H \le 10^9$
- $2 \le W \le 10^9$
- $1 \le n_i \le H$
- $1 \le n_j \le W$
- $1 \le z_i \le H$
- $1 \le z_j \le W$
- $(n_i, n_j) \neq (z_i, z_j)$
入力
$H$ $W$ $n_i$ $n_j$ $z_i$ $z_j$
出力
nok0 くんが zkou くんを捕まえられる場合は Yes
と、
捕まえられない場合は No
と出力してください。
サンプル
サンプル1
入力
2 3 1 1 2 3
出力
Yes
鬼ごっこの進行の一例を示します。 以下に述べる移動が最適とは限りません。
- nok0 くんが $(1, 2)$ に移動します。
- zkou くんが $(2, 2)$ に移動します。
- nok0 くんが $(2, 2)$ に移動します。nok0 くんは zkou くんを捕まえます。
同じマスに留まれないことに注意してください。
サンプル2
入力
2 2 1 1 2 2
出力
No
サンプル3
入力
1000000000 1000000000 1 1 1000000000 1000000000
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。