摘要： 题意：一个m*n的矩阵，k个炮台，人物要在d个单位时间内从(0,0)走到(m,n)，并给出每架炮台的发射方向、发射时间间隔、炮弹速度、坐标，求人物到达终点的最短时间；思路：bfs,每走一步都判断一下四个方向是否有危险以确定是否能走这一步，并且不能走到炮台上！！！考虑要周全，vis用bool写，否则超... 阅读全文