奇怪的电梯

NC240149. 奇怪的电梯

描述

有一个 $n$ 层的办公楼（最底层是 $1$ 层），这个办公楼在装修后配备了电梯，但奇怪的是，进入电梯后相邻 $k$ 层的按钮是不能按的。换句话说，假设你在 $x$ 层进入了电梯，那么 $x - k$ 到 $x + k$ 层之间的所有楼层都去不了。

比如当 $n = 15,k = 3, a = 2,b = 10$ 时，从 $a$ 到 $b$ 中的以下几种可能都认为可行的：

- $2\rightarrow 10$
- $2\rightarrow 6 \rightarrow 10$
- $2\rightarrow 7 \rightarrow 14 \rightarrow 10$
- .....

牛牛现在在 $a$ 层，他能否去 $b$ 层？

输入描述

第一行一个整数 ，表示测试用例的数目。

每个测试用例占一行，接下来的  行，每行四个整数 ，含义如题面。

输出描述

输出共  行，对于每个测试用例，如果可以从  去  输出 ，否则输出 。

示例1

输入:

输出:

YES
NO
YES
NO
YES

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 1182ms, 内存消耗: 10320K, 提交时间: 2022-09-21 11:27:57

for _ in range(int(input())):
    n,k,a,b=map(int,input().split())
    if a==b:
        print("YES")
    else:
        print("YES" if (b+k<n or b>k)and(a+k<n or a>k) else "NO")

C++(clang++ 11.0.1) 解法, 执行用时: 434ms, 内存消耗: 752K, 提交时间: 2023-02-24 15:59:08

#include<iostream>
using namespace std;
int main(){
  long long n,k,a,b;
  for(cin>>n;cin>>n>>k>>a>>b;)
    puts(a==b||(k+1<a||a<n-k)&&(k+1<b||b<n-k)?"YES":"NO");
}

上一题

下一题

详情