美团第四题这样对吗

美团第四题，我的想法是转换成走迷宫，每当有通路时把地雷的范围+1，也就是原来的雷的相邻点也变成雷，然后继续走迷宫，直到没有通路时，加雷的次数等于最大的最小距离#美团信息集散地##美团4.8笔试##美团笔试##美团实习#
全部评论
第一步 预处理出网格中每个点到地雷的最短距离dis 用个队列bfs就行 一开始把所有地雷放进去 慢慢往外扫 第二步 两种方法 1、二分答案mid 判断起点和终点仅使用dis<=mid的点是否联通 2、优先队列 把起点的坐标和dis放进去 然后沿着四个方向往外扫 走到终点则停止 优先队列的性质可以保证优先经过距离地雷远的点
4 回复 分享
发布于 2023-04-08 23:02 北京
我也是这样想的，但不知道会不会超时，考场上已经没时间了。。。雷区膨胀后有什么办法可以利用膨胀前的结果来高效计算通路是否存在吗？
点赞 回复 分享
发布于 2023-04-08 22:14 北京
Dp吧我觉得
点赞 回复 分享
发布于 2023-04-08 22:16 辽宁
二分最大的最小距离，然后用搜索来Check
点赞 回复 分享
发布于 2023-04-08 22:17 广西
搞个dp先弄一个每个格子的最小值。然后遍历这个dp找最小路径，不知道对不对
点赞 回复 分享
发布于 2023-04-08 22:19 辽宁
https://www.nowcoder.com/discuss/474321361452666880?sourceSSR=users
点赞 回复 分享
发布于 2023-04-08 22:38 北京

相关推荐

11-21 09:29
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-22 16:10
北京邮电大学 银行其它
点赞 评论 收藏
分享
10-11 00:21
厦门市槟榔中学 电子工程师
点赞 评论 收藏
分享
10-31 14:54
门头沟学院 安全工程师
小米offer开奖了
😇年薪30k
accaacc：2到4k，不是2k到4k，所以年薪是30块
点赞 评论 收藏
分享
11-18 23:50
北京科技大学 风电运维工程师
点赞 评论 收藏
分享
点赞 2 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
277528次浏览 2393人参与
# 如果实习可以转正，你会不会放弃秋招 #
205935次浏览 2807人参与
# 北方华创开奖 #
24435次浏览 263人参与
# 地方国企笔面经互助 #
3226次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47131次浏览 367人参与
# 选完offer后，你后悔学本专业吗 #
16356次浏览 120人参与
# 如何一边实习一边秋招 #
988943次浏览 12622人参与
# 软开人，秋招你打算投哪些公司呢 #
41477次浏览 534人参与
# 数据人的面试交流地 #
436167次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
892220次浏览 7958人参与
# 得物求职进展汇总 #
64759次浏览 674人参与
# 求职遇到的搞笑事件 #
68948次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28855次浏览 215人参与
# 查收我的offer竞争力报告 #
21107次浏览 262人参与
# 你最想要的公司福利是？ #
43299次浏览 158人参与
# 没有实习经历，还有机会进大厂吗 #
808691次浏览 13881人参与
# 来聊聊机械薪资天花板是哪家 #
67332次浏览 456人参与
# 当你面对裁员会如何？ #
26493次浏览 155人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3577次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28803次浏览 245人参与
# 面试体验感最好的是哪家？ #
84128次浏览 821人参与
牛客网
牛客企业服务