F. Turtle Mission: Robot and the Earthquake （codeforces 923 div.3）(bfs)

题意

.给定一个二维矩阵，每个格子为 $0$ 或 $1$ 表示该位置是空地还是石头，一个机器人从左上角($0$ , $0$) 出发，每秒可以选择向上下右三个方向移动，并且地图的上下边界是循环的（即可以从地图的最下面一行向下走一步到达地图的上边界）。
在机器人移动的同时，地图上的石头每秒也往上走一格，并且也可以穿过边界循环到达另一边。在这样的前提下，求机器人能否到达地图的右下角($n-1$, $m-1$)处，能的话输出到达的最小时间。

分析

看到题目，首先很容易想到这是一个BFS广搜的题，假如去掉石头会移动这个条件，那么这就是一个BFS裸题，直接把起点加入队列，每次往三个方向拓展，判断是否有石头再加入队列，队列里第一个到达终点的结点就是最短距离。但这题就是难在了石头会移动，直接BFS时不容易判断这一步拓展是否会撞到石头。
解决办法也很简单，既然所有的石头都向上循环移动一格，那么我们可以直接视作整个地图向上循环移动了一格。那么等效的，我们令机器人每秒固定向下走一格，就抵消了这个影响，就可以认为地图上的石头不动。这也是这题的核心。
于是题目相当于转化为，在一个上下循环的地图上，一个机器人从左上角出发，每次可以选择向下走两格，或者向右下斜着走一格，或者原地不动，问走到初始时地图的右下角的最短时间。
这里还要注意一个地方就是，由于我们把运动进行相对转化了，所以初始时的终点 ( $n-1$, $m-1$) 也在每秒移动，又由于地图的左右是不循环的，所以如果BFS过程中，机器人到达了最右边一列，我们再考虑回去原