象棋
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
中国象棋是一款老少皆宜的经典棋类游戏,在第 49 届 ICPC 世界总决赛中也曾出现过相关内容。
现在你刚学会象棋规则,与象棋大师 Nanani 对弈。大师为了降低难度,采用简化版象棋规则,具体规则如下:
- 棋盘共 列、 行。棋盘上仅有两枚棋子:马与车。 若棋子位于第 列、第 行,记作坐标 。两枚棋子全程不能走出棋盘边界。
- 双方轮流移动己方棋子。若一方移动完毕后,棋子落点与对方棋子位置完全重合,则判定吃掉对方棋子,游戏立刻结束。
- 马的行走规则(必须满足蹩马腿限制):
- 从 走到 :需要保证 无棋子阻挡;
- 从 走到 :需要保证 无棋子阻挡;
- 从 走到 :需要保证 无棋子阻挡;
- 从 走到 :需要保证 无棋子阻挡。
- 车的行走规则: 可以横向或纵向移动至同行、同列任意空位,不能跨越对方棋子。
- 轮到行动的玩家必须移动棋子,题目保证任意局面下,当前行动方一定存在合法走法。
棋局设定: 大师操控马,你操控车;大师先手行动。 你需要判断:车是否存在必胜策略——无论马如何应对,车都可以在有限步内吃掉马,且全程不会被马吃掉。
Format
Input
本题包含多组测试用例。 第一行输入整数 ,代表测试用例组数。
每组测试用例仅一行,输入四个整数:。
- :马的初始坐标
- :车的初始坐标
数据范围:,保证两枚棋子初始位置不重合。
Output
每组测试用例输出一行:
- 若车存在题目要求的必胜策略,输出 ;
- 否则输出 。
Samples
2
1 5 2 5
1 1 2 3
YES
NO
Limitation
1s, 1024KiB for each test case.