潘皇的迷宫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
阿冬用了最短的时间从梦中醒来并来到了实验室门口,但是老谋深算的潘皇怎么可能会这么轻易地让阿冬到达他的座位呢。他早就将实验室改造成了一个棋盘型迷宫(可视为一个平面直角坐标系),实验室大门处(即入口)的坐标为$ (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
FJNU·ACM-22级新手村の第一场世纪大战
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2022-10-8 10:00
- 结束于
- 2022-10-8 13:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 44