题目内容

$m*n$ 大小的秋名山车神挑战赛的场地由一系列的上坡、下坡组成，场地各点位的高度值记录于二维数组 $h$ 中，由相邻位置到达对应点位的减速值记录于二维数组 $o$ 中；

选手初始速度为 $1$ ，当选手从高度为 $h1$ 位置到高度为 $h2$ 、减速值为 $o2$ 的相邻位置(上下左右)时，速度变化值为 $h1-h2-o2$ (>$0$为加速，<$0$为减速)，速度不会为 $0$ 或者负值，选手可任意方向方式行驶。

请问:选手到哪些位置时速度依旧维持为 $1$ ，返回位置的个数。

题面描述

塔子哥在一个 $m \times n$ 的崎岖山地上进行比赛，场地的高度和减速值分别由二维数组 $h$ 和 $o$ 记录。塔子哥初始速度为 $1$，当他从高度为 $h1$ 的位置移动到高度为 $h2$ 的相邻位置时，速度变化为 $h1 - h2 - o2$，其中 $o2$ 是目标位置的减速值。任务是计算塔子哥能够到达的速度仍为 $1$ 的位置数量。输入包含场地的大小、塔子哥的初始位置、高度值数组和减速值数组，输出为速度为 $1$ 的位置的个数。

思路

这是一道基于$BFS$的题目。主要考点为$BFS$。

这道题要我们找到所有速度为$1$的终点站的点的数量。那么我们需要知道所有终点站的速度，然后在这些速度中找到为$1$的点即可。