Universal Cup Judging System

Universal Cup

Limite de temps : 1.0 s Limite de mémoire : 1024 MB Points totaux : 100 Difficulté: [afficher] Hackable ✓
Statistiques

Catur Tiongkok (Xiangqi) adalah permainan populer yang dinikmati oleh orang-orang dari segala usia. Hal ini bahkan terlihat pada 49th ICPC World Finals.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Foto diambil pada 49th ICPC World Finals

Hari ini, setelah baru saja mempelajari aturan Xiangqi, Anda menantang grandmaster Nanani. Sang grandmaster tidak ingin membuat Anda kewalahan, sehingga Anda akan memainkan versi sederhana dari permainan tersebut dengan aturan sebagai berikut:

  • Papan catur memiliki $9$ kolom dan $10$ baris. Hanya dua buah catur yang ditempatkan: satu Kuda (Knight) dan satu Benteng (Rook). Jika sebuah bidak berada di kolom $x$ dan baris $y$, kita nyatakan posisinya dengan $(x, y)$. Baik Benteng maupun Kuda harus tetap berada di dalam papan catur dan tidak boleh bergerak keluar papan.
  • Kedua pemain bergantian menggerakkan bidak mereka. Jika setelah langkah seorang pemain, bidaknya bergerak tepat ke posisi bidak lawan, dikatakan bahwa ia telah "memakan" bidak lawan, dan permainan berakhir.
  • Aturan pergerakan Kuda adalah sebagai berikut:
    • Ia dapat bergerak dari $(x_N, y_N)$ ke $(x_N + 2, y_N \pm 1)$, jika $(x_N + 1, y_N)$ kosong.
    • Ia dapat bergerak dari $(x_N, y_N)$ ke $(x_N - 2, y_N \pm 1)$, jika $(x_N - 1, y_N)$ kosong.
    • Ia dapat bergerak dari $(x_N, y_N)$ ke $(x_N \pm 1, y_N + 2)$, jika $(x_N, y_N + 1)$ kosong.
    • Ia dapat bergerak dari $(x_N, y_N)$ ke $(x_N \pm 1, y_N - 2)$, jika $(x_N, y_N - 1)$ kosong.
  • Benteng dapat bergerak ke posisi lain mana pun pada baris atau kolom yang sama, tetapi tidak dapat melompati bidak lainnya.
  • Setiap pemain wajib menggerakkan bidaknya pada gilirannya. Dapat dibuktikan bahwa pemain yang sedang mendapat giliran selalu memiliki cara untuk menggerakkan bidaknya dalam situasi apa pun.

Sang grandmaster mengendalikan Kuda, dan Anda mengendalikan Benteng, dengan grandmaster melangkah lebih dulu. Apakah Benteng memiliki strategi sedemikian sehingga, bagaimana pun Kuda merespons, Benteng dapat memakan Kuda dalam sejumlah langkah berhingga tanpa dimakan oleh Kuda?

Masukan

Terdapat beberapa kasus uji. Baris pertama dari masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 8010$) yang menyatakan banyaknya kasus uji. Untuk setiap kasus uji:

Baris pertama dan satu-satunya berisi empat bilangan bulat $x_N$, $y_N$, $x_R$, dan $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), dengan $(x_N, y_N)$ adalah posisi awal Kuda, dan $(x_R, y_R)$ adalah posisi awal Benteng. Dijamin bahwa posisi awal kedua bidak tersebut berbeda.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris. Jika strategi semacam itu ada untuk Benteng, keluarkan YES, atau jika tidak, keluarkan NO.

Contoh

2
1 5 2 5
1 1 2 3
YES
NO

Catatan

Kasus uji contoh ditunjukkan sebagai berikut. Bidak merah merepresentasikan Kuda, dan bidak hitam merepresentasikan Benteng.

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.