思路

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

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

• 如何找到各个点的速度？
  • 假设我们目前处于点$u$，上下左右四个邻点记为$v$，那么假设我们知道点$u$的速度，$v$的速度就可以按照题目公式计算得到。因此，这里就需要用到$BFS$，对我们目前处于的点$u$进行$BFS$，得到周围所有点速度。然后我们计算得到速度后，对于速度为$1$的点进行记录即可。
• 如何记录速度为1的点？

华为题库已更新至:华为实习&秋招真题题库，请移步。