思路

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

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

• 如何找到各个点的速度？
  • 假设我们目前处于点$u$，上下左右四个邻点记为$v$，那么假设我们知道点$u$的速度，$v$的速度就可以按照题目公式计算得到。因此，这里就需要用到$BFS$，对我们目前处于的点$u$进行$BFS$，得到周围所有点速度。然后我们计算得到速度后，对于速度为$1$的点进行记录即可。
• 如何记录速度为1的点？
  • 我们在$BFS$同时，一旦遇到点速度为$1$就需要判断该点对答案做不做贡献。一个点如果做贡献，那么说明在$BFS$过程中这个点第一次被判断为速度为$1$（即第二次和以后都不用记录贡献）。