比如当 n=15,k=3,a=2,b=10 时，从 a 到 b 中的以下几种可能都认为可行的：
-2 → 10
-2 → 6 → 10
-2 → 7 → 14 → 10
-......
墨墨现在在a层，老师在b层。墨墨能否找到老师？
2652: 墨墨上电梯
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 18
[提交][状态][讨论版][命题人:]
题目描述
墨墨想要参加ACM，但是墨墨需要去办公楼找到ACM的负责老师，这个办公楼一共有n层，在装修后配备了电梯，但奇怪的是，进入电梯后相邻 k 层的按钮是不能按的。换句话说，假设你在 x 层进入了电梯，那么 x - k 到 x + k 层之间的所有楼层都去不了。
比如当 n=15,k=3,a=2,b=10 时，从 a 到 b 中的以下几种可能都认为可行的：
-2 → 10
-2 → 6 → 10
-2 → 7 → 14 → 10
-......
墨墨现在在a层，老师在b层。墨墨能否找到老师？
比如当 n=15,k=3,a=2,b=10 时，从 a 到 b 中的以下几种可能都认为可行的：
-2 → 10
-2 → 6 → 10
-2 → 7 → 14 → 10
-......
墨墨现在在a层，老师在b层。墨墨能否找到老师？
输入描述
第一行一个整数 T(1≤T≤10 5)，表示测试用例的数目。
每个测试用例占一行，接下来的 T 行，每行四个整数 n,k,a,b(1≤n≤106,0≤k≤106,1≤a,b≤n)，含义如题面。
每个测试用例占一行，接下来的 T 行，每行四个整数 n,k,a,b(1≤n≤106,0≤k≤106,1≤a,b≤n)，含义如题面。
输出描述
输出共 T 行，对于每个测试用例，如果墨墨可以找到老师输出 YES，否则输出 NO。
样例输入
5
10 3 2 7
10 7 1 4
10 4 2 9
10 11 1 10
9 3 7 2样例输出
YES
NO
YES
NO
YES来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版