一个$n \times m$的迷宫找最短路很简单，我们改一下
每个点在下一个时刻有$a_{i,j}$的概率变成墙体，保证每个时刻你到终点都至少有一条路，你需要实时输出你所在的位置（四个方向中在每个时刻必须选一个方向移动一格），如果你在t时刻前到达出口则算胜利，地图的变化实时输入（交互），最后会check（spoj），每个数据点只要有80%组以上的测试通过则这个测试点通过

求做法