象棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

中国象棋是一款老少皆宜的经典棋类游戏,在第 49 届 ICPC 世界总决赛中也曾出现过相关内容。

现在你刚学会象棋规则,与象棋大师 Nanani 对弈。大师为了降低难度,采用简化版象棋规则,具体规则如下:

  1. 棋盘共 99 列、1010 行。棋盘上仅有两枚棋子:。 若棋子位于第 xx 列、第 yy 行,记作坐标 (x,y)(x,y)。两枚棋子全程不能走出棋盘边界。
  2. 双方轮流移动己方棋子。若一方移动完毕后,棋子落点与对方棋子位置完全重合,则判定吃掉对方棋子,游戏立刻结束。
  3. 马的行走规则(必须满足蹩马腿限制):
    • (xN,yN)(x_N,y_N) 走到 (xN+2,yN±1)(x_N+2,y_N\pm1):需要保证 (xN+1,yN)(x_N+1,y_N) 无棋子阻挡;
    • (xN,yN)(x_N,y_N) 走到 (xN2,yN±1)(x_N-2,y_N\pm1):需要保证 (xN1,yN)(x_N-1,y_N) 无棋子阻挡;
    • (xN,yN)(x_N,y_N) 走到 (xN±1,yN+2)(x_N\pm1,y_N+2):需要保证 (xN,yN+1)(x_N,y_N+1) 无棋子阻挡;
    • (xN,yN)(x_N,y_N) 走到 (xN±1,yN2)(x_N\pm1,y_N-2):需要保证 (xN,yN1)(x_N,y_N-1) 无棋子阻挡。
  4. 车的行走规则: 可以横向或纵向移动至同行、同列任意空位,不能跨越对方棋子
  5. 轮到行动的玩家必须移动棋子,题目保证任意局面下,当前行动方一定存在合法走法。

棋局设定: 大师操控,你操控;大师先手行动。 你需要判断:车是否存在必胜策略——无论马如何应对,车都可以在有限步内吃掉马,且全程不会被马吃掉。

Format

Input

本题包含多组测试用例。 第一行输入整数 T (1T8010)T\ (1\le T\le 8010),代表测试用例组数。

每组测试用例仅一行,输入四个整数:xN,yN,xR,yRx_N,y_N,x_R,y_R

  • (xN,yN)(x_N,y_N):马的初始坐标
  • (xR,yR)(x_R,y_R):车的初始坐标

数据范围:1xN,xR9, 1yN,yR101\le x_N,x_R \le 9,\ 1\le y_N,y_R \le 10,保证两枚棋子初始位置不重合。

Output

每组测试用例输出一行:

  • 若车存在题目要求的必胜策略,输出 YES\texttt{YES}
  • 否则输出 NO\texttt{NO}

Samples

2
1 5 2 5
1 1 2 3
YES
NO

Limitation

1s, 1024KiB for each test case.

2026 CEIT第二次考核暨xcpc选拔赛

未参加
状态
已结束
规则
XCPC
题目
13
开始于
2026-4-25 11:00
结束于
2026-4-25 16:00
持续时间
5 小时
主持人
参赛人数
15