Universal Cup Judging System

Universal Cup

حد الوقت: 1.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓
الإحصائيات

シャンチー(中国象棋)は、あらゆる世代に親しまれている人気のゲームです。このことは第 49 回 ICPC World Finals でも注目を集めました。

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

第 49 回 ICPC World Finals にて撮影

今日、シャンチーのルールを覚えたばかりのあなたは、グランドマスターの Nanani に挑戦します。グランドマスターはあなたを圧倒したくないため、以下のルールによる簡易版のゲームを行うことになりました:

  • 盤面には $9$ 個の列と $10$ 個の行があります。盤上にはナイト(馬)とルーク(車)の 2 つの駒のみが置かれています。駒が第 $x$ 列、第 $y$ 行にあるとき、その位置を $(x, y)$ と表します。ルークもナイトも盤面内に留まらなければならず、盤面の外に出ることはできません。
  • 2 人のプレイヤーは交互に自分の駒を動かします。あるプレイヤーが駒を動かした後、その駒が相手の駒とちょうど同じ位置に移動した場合、相手の駒を「捕獲した(取った)」といい、ゲームは終了します。
  • ナイトの移動ルールは以下の通りです:
    • $(x_N + 1, y_N)$ が空きである場合、$(x_N, y_N)$ から $(x_N + 2, y_N \pm 1)$ へ移動できる。
    • $(x_N - 1, y_N)$ が空きである場合、$(x_N, y_N)$ から $(x_N - 2, y_N \pm 1)$ へ移動できる。
    • $(x_N, y_N + 1)$ が空きである場合、$(x_N, y_N)$ から $(x_N \pm 1, y_N + 2)$ へ移動できる。
    • $(x_N, y_N - 1)$ が空きである場合、$(x_N, y_N)$ から $(x_N \pm 1, y_N - 2)$ へ移動できる。
  • ルークは同じ行または同じ列の他の任意の位置へ移動できますが、もう一方の駒を飛び越えることはできません。
  • 各プレイヤーは自分の手番で必ず自分の駒を動かさなければなりません。どのような状況においても、手番のプレイヤーには常に合法手が存在することが証明できます。

グランドマスターがナイトを操作し、あなたがルークを操作します。先手はグランドマスターです。ナイトがどのように応手しても、ルークがナイトに捕獲されることなく有限手数でナイトを捕獲できるようなルークの必勝戦略は存在するでしょうか?

入力

複数のテストケースが与えられます。入力の 1 行目には、テストケースの個数を表す整数 $T$ ($1 \le T \le 8010$) が与えられます。各テストケースについて:

唯一の行に 4 つの整数 $x_N$, $y_N$, $x_R$, $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$) が与えられます。ここで、$(x_N, y_N)$ はナイトの初期位置、$(x_R, y_R)$ はルークの初期位置を表します。2 つの駒の初期位置は異なることが保証されています。

出力

各テストケースについて 1 行出力してください。ルークにそのような戦略が存在する場合は YES を、そうでない場合は NO を出力してください。

入出力例

2
1 5 2 5
1 1 2 3
YES
NO

注記

サンプルのテストケースは以下の通りです。赤い駒はナイト(馬)を、黒い駒はルーク(車)を表します。

problem_14811_663ee8790906d5e8365bd46375c0154f.png

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.