传统题 2000ms 256MiB

潘皇的迷宫

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

说明

阿冬用了最短的时间从梦中醒来并来到了实验室门口,但是老谋深算的潘皇怎么可能会这么轻易地让阿冬到达他的座位呢。他早就将实验室改造成了一个棋盘型迷宫(可视为一个平面直角坐标系),实验室大门处(即入口)的坐标为$ (x, y) $,阿冬座位的坐标为$ (u, v) $。

与此同时,潘皇还给迷宫施了魔法,任何迟到的人在迷宫内只能斜着走,即只能够向四个方向(左上,左下,右上,右下)行走任意整步数(假设阿冬现在位于点$(x,y)$,则他可以移动到$(x-k,y-k),(x-k,y+k),(x+k,y-k),(x+k,y+k),k \in \Z$。并且他每走到一个新的点,他都能且只能执行这一种行走方式)。

现在位于实验室门口的阿冬想知道他是否能走到他的座位。

输入格式

第一行一个正整数$T$($1 \le T \le 100$),表示询问数量。

接下来$T$行,每行四个整数$x,y,u,v$($-10^8 \le x,y,u,v \le 10^8 $),表示在这组询问下,实验室入口处的坐标$(x,y)$和阿冬座位的坐标$(u,v)$。

输出格式

输出$T$行,每行一个字符串,"Yes"表示阿冬能到达他的座位,"No"表示阿冬不能到达他的座位(均不含引号)。

样例

2
1 1 2 2
2 3 2 2
Yes
No

福建师范大学第25届低年级程序设计竞赛(重现赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2023-3-8 0:00
结束于
2023-12-24 15:00
持续时间
6999 小时
主持人
参赛人数
46