塔子哥在一个 m×n 的崎岖山地上进行比赛,场地的高度和减速值分别由二维数组 h 和 o 记录。塔子哥初始速度为 1,当他从高度为 h1 的位置移动到高度为 h2 的相邻位置时,速度变化为 h1−h2−o2,其中 o2 是目标位置的减速值。任务是计算塔子哥能够到达的速度仍为 1 的位置数量。输入包含场地的大小、塔子哥的初始位置、高度值数组和减速值数组,输出为速度为 1 的位置的个数。
这是一道基于BFS的题目。主要考点为BFS。
这道题要我们找到所有速度为1的终点站的点的数量。那么我们需要知道所有终点站的速度,然后在这些速度中找到为1的点即可。
秋名山车神挑战赛在一块 m×n 的场地上进行。场地每个格子都有一个高度值,记录在二维数组 h 中;每个格子还有一个减速值,记录在二维数组 o 中。
选手初始速度为 1。当选手从高度为 h1 的格子驶向相邻格子(上、下、左、右之一),若目标格子高度为 h2、减速值为 o2,则速度变化量为 h1−h2−o2:结果为正表示加速,为负表示减速。到达新格子后的速度不得变为 0 或负数,否则该移动不合法。选手可以任意选择行驶方向,也允许在场地内反复折返。
请统计:在所有能够合法到达的情形中,有多少个不同位置会让选手到达该位置时的速度恰好仍为 1(出发所在格子本身不算)。
约束条件:
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册