第一步 预处理出网格中每个点到地雷的最短距离dis 用个队列bfs就行 一开始把所有地雷放进去 慢慢往外扫 第二步 两种方法 1、二分答案mid 判断起点和终点仅使用dis<=mid的点是否联通 2、优先队列 把起点的坐标和dis放进去 然后沿着四个方向往外扫 走到终点则停止 优先队列的性质可以保证优先经过距离地雷远的点