美团第四题这样对吗

美团第四题，我的想法是转换成走迷宫，每当有通路时把地雷的范围+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-23 14:55
小红书_社区技术部_前端开发(实习员工)
9.24古茗一面
今年没想到卷成这样，面试表现挺好的，但是问多久出结果，说是候选人特别多，可能要很久，然后就一直没给后续，估计是进池子了。自我介绍如何了解到的我们公司心动的复杂权限场景以及性能优化，按钮权限，菜单权限，接口权限都是怎么实现的ci/cd是什么大文件的分片上传怎么实现的如何保证每一片的完整性文件传输某一片失败的该怎么办为什么这样子设计介绍一下promisetry&nbsp;catch能否监听到promise的错误，为什么promise.race的特点promise还有什么方法hash路由与history路由的区别为什么history需要服务端配置入口地址小程序开发的了解前端浏览器缓存mvc和mvvm是什么什么...
查看26道真题和解析 面经烤面筋
点赞 评论 收藏
分享
11-23 12:12
华东师范大学 FAE
点赞 评论 收藏
分享
11-15 17:14
暨南大学 嵌入式工程师
同学一投即中，羡慕了😭😭😭😭😭😭
伟大的烤冷面被普调：暨大✌🏻就是强
点赞 评论 收藏
分享
11-24 16:40
合肥学院 硬件产品经理
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
372488次浏览 3691人参与
# 如果再来一次，你还会选择这个工作吗？ #
98080次浏览 984人参与
# 北方华创开奖 #
64164次浏览 500人参与
# 地方国企笔面经互助 #
5887次浏览 14人参与
# ai智能作图 #
9308次浏览 150人参与
# 发工资后，你做的第一件事是什么 #
4298次浏览 19人参与
# 百度开奖 #
246960次浏览 1474人参与
# 我的实习求职记录 #
6100882次浏览 83800人参与
# 简历被挂麻了，求建议 #
2521788次浏览 33426人参与
# 上班到公司第一件事做什么？ #
14535次浏览 164人参与
# 阿里求职进展汇总 #
71674次浏览 780人参与
# 听到哪句话就代表面试稳了or挂了？ #
96531次浏览 809人参与
# 还记得你第一次面试吗？ #
28654次浏览 395人参与
# 华为工作体验 #
109098次浏览 851人参与
# 网易求职进展汇总 #
38795次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
26862次浏览 554人参与
# 如何写一份好简历 #
615420次浏览 8695人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8382次浏览 165人参与
# 腾讯求职进展汇总 #
204893次浏览 1686人参与
# 面试体验感最好的是哪家？ #
91377次浏览 918人参与
# 上班苦还是上学苦呢？ #
106332次浏览 861人参与
# 投递实习岗位前的准备 #
1186600次浏览 18446人参与
牛客网
牛客企业服务