Universal Cup Judging System

Universal Cup

시간 제한: 1.0 s 메모리 제한: 1024 MB 총점: 100 난이도: [표시] 해킹 가능 ✓
통계

Cờ tướng (Xiangqi) là một trò chơi phổ biến được mọi lứa tuổi yêu thích. Điều này thậm chí còn được ghi nhận tại Vòng chung kết Thế giới ICPC lần thứ 49.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Bức ảnh được chụp tại Vòng chung kết Thế giới ICPC lần thứ 49

Hôm nay, vừa mới học luật chơi cờ tướng, bạn đã thách đấu đại kiện tướng Nanani. Đại kiện tướng không muốn làm bạn choáng ngợp, vì vậy hai người sẽ chơi một phiên bản giản lược của trò chơi với các quy tắc sau:

  • Bàn cờ có $9$ cột và $10$ hàng. Chỉ có hai quân cờ được đặt trên bàn cờ: một quân Mã và một quân Xe. Nếu một quân cờ ở cột $x$ và hàng $y$, ta ký hiệu vị trí của nó là $(x, y)$. Cả quân Xe và quân Mã đều phải ở trong bàn cờ và không được di chuyển ra ngoài bàn cờ.
  • Hai người chơi lần lượt di chuyển quân cờ của mình. Nếu sau nước đi của một người chơi, quân cờ của họ di chuyển đến đúng vị trí của quân cờ đối phương, thì coi như họ đã "ăn" được quân cờ của đối phương, và trò chơi kết thúc.
  • Quy tắc di chuyển của quân Mã như sau:
    • Nó có thể di chuyển từ $(x_N, y_N)$ đến $(x_N + 2, y_N \pm 1)$, nếu $(x_N + 1, y_N)$ trống.
    • Nó có thể di chuyển từ $(x_N, y_N)$ đến $(x_N - 2, y_N \pm 1)$, nếu $(x_N - 1, y_N)$ trống.
    • Nó có thể di chuyển từ $(x_N, y_N)$ đến $(x_N \pm 1, y_N + 2)$, nếu $(x_N, y_N + 1)$ trống.
    • Nó có thể di chuyển từ $(x_N, y_N)$ đến $(x_N \pm 1, y_N - 2)$, nếu $(x_N, y_N - 1)$ trống.
  • Quân Xe có thể di chuyển đến bất kỳ vị trí nào khác trên cùng một hàng hoặc cùng một cột, nhưng không thể nhảy qua quân cờ kia.
  • Mỗi người chơi bắt buộc phải di chuyển quân cờ của mình trong lượt của mình. Có thể chứng minh rằng người chơi hiện tại luôn có cách di chuyển quân cờ của mình trong mọi tình huống.

Đại kiện tướng điều khiển quân Mã, còn bạn điều khiển quân Xe, và đại kiện tướng đi trước. Liệu quân Xe có chiến lược nào sao cho bất kể quân Mã phản ứng thế nào, quân Xe đều có thể ăn được quân Mã sau hữu hạn nước đi mà không bị quân Mã ăn mất hay không?

Dữ liệu vào

Có nhiều bộ dữ liệu. Dòng đầu tiên của đầu vào chứa một số nguyên $T$ ($1 \le T \le 8010$) cho biết số lượng bộ dữ liệu. Đối với mỗi bộ dữ liệu:

Dòng đầu tiên và duy nhất chứa bốn số nguyên $x_N$, $y_N$, $x_R$ và $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), trong đó $(x_N, y_N)$ là vị trí ban đầu của quân Mã, và $(x_R, y_R)$ là vị trí ban đầu của quân Xe. Dữ liệu đảm bảo vị trí ban đầu của hai quân cờ là khác nhau.

Dữ liệu ra

Đối với mỗi bộ dữ liệu, hãy in ra một dòng. Nếu tồn tại một chiến lược như vậy cho quân Xe, hãy in ra YES, ngược lại, hãy in ra NO.

Ví dụ

2
1 5 2 5
1 1 2 3
YES
NO

Ghi chú

Các bộ dữ liệu ví dụ được minh họa như hình dưới đây. Quân cờ màu đỏ biểu thị quân Mã, và quân cờ màu đen biểu thị quân Xe.

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.