7541322222222
2023-04-08 23:02 北京航空航天大学 后端
关注
第一步 预处理出网格中每个点到地雷的最短距离dis 用个队列bfs就行 一开始把所有地雷放进去 慢慢往外扫
第二步 两种方法
1、二分答案mid 判断起点和终点仅使用dis<=mid的点是否联通
2、优先队列 把起点的坐标和dis放进去 然后沿着四个方向往外扫 走到终点则停止
优先队列的性质可以保证优先经过距离地雷远的点
查看原帖
4 2
相关推荐
查看8道真题和解析 牛客热帖
正在热议
# 25届秋招总结 #
278680次浏览 2410人参与
# 如果实习可以转正，你会不会放弃秋招 #
206044次浏览 2807人参与
# 北方华创开奖 #
24508次浏览 263人参与
# 地方国企笔面经互助 #
3253次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47386次浏览 368人参与
# 选完offer后，你后悔学本专业吗 #
16616次浏览 120人参与
# 如何一边实习一边秋招 #
989079次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41623次浏览 534人参与
# 数据人的面试交流地 #
436247次浏览 7812人参与
# 0offer是寒冬太冷还是我太菜 #
892709次浏览 7964人参与
# 得物求职进展汇总 #
64840次浏览 674人参与
# 求职遇到的搞笑事件 #
68987次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28920次浏览 215人参与
# 查收我的offer竞争力报告 #
21223次浏览 263人参与
# 你最想要的公司福利是？ #
43457次浏览 161人参与
# 没有实习经历，还有机会进大厂吗 #
808917次浏览 13885人参与
# 来聊聊机械薪资天花板是哪家 #
67465次浏览 460人参与
# 当你面对裁员会如何？ #
26519次浏览 156人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3626次浏览 38人参与
# 应届生被毁约被毁意向了怎么办 #
28833次浏览 247人参与
# 面试体验感最好的是哪家？ #
84177次浏览 822人参与