新能源汽车
测试数据来自 wjszez/1702
问题描述
在南京河西,街道由东西向(平行于 x 轴)带有整数编号的街道和南北向(平行于 y 轴)带有整数编号的街道组成。街道有着无限的长度,每一个整数 y 坐标和每个 x 坐标都有一条街道。 所有交叉点都用它们的整数坐标标记:例如,7 大街和-3 街道在(7,-3)处相交。你驾驶一辆特殊新能源汽车,在相邻的交叉路口之间移动会消耗一个电荷单元,即向北或向南移动到下一个街道,或者向东或向西移动到下一个街道。 在电池耗尽之前,在每个十字路口,您的车可以左转,右转,直行或掉头。 您可能会在同一趟旅程中多次访问同一路口。假设您知道起始路口、目的地交叉口以及电池中的电量单位数。确定您是否可以从出发路口前往目的地路口,在到达目的地时电池电量已耗尽。
输入说明
输入由三行组成。
第一行包含 a,其次是 b,表示起始坐标(a, b) (−1000 ≤ a ≤ 1000; −1000 ≤ b ≤ 1000);
第二行包含 c,其次是 d,表示目标坐标(c, d) (−1000 ≤ c ≤ 1000; −1000 ≤ d ≤ 1000);
第三行包含一个整数 t (0 ≤ t ≤ 10 000),表示电池的初始电量单位。
输出说明
如果可以刚好用 t 单位电荷从起始坐标移动到目标坐标就输出 Y,否则输出 N。
输入样例 1
3 4
3 3
3
输出样例 1
Y
样例说明 1
一种可能性是从(3,4)到(4,4)到(4,3)到(3,3)
输入样例 2
10 2
10 4
5
输出样例 1
N
样例说明 2
从(10, 2)到(10, 4)可以使用 2 个电量单位,向北走 2 单位;它也可能按照以下顺序使用 4个单位的电力(10, 2) → (10, 3) → (11, 3) → (11, 4) → (10, 4);也可能是按照以下顺序使用从(10,2) 到 (11, 4)的 5 个单位电力行驶:(10, 2) → (10, 3) → (11, 3) → (12, 3) → (12, 4) → (11, 4)。然而,他不可能从(10,2)到(10,4)移动通过任何长度 5 的路径。
信息
- ID
- 2112
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者