首页 / 美团4.8笔试
#

美团4.8笔试

#
1494次浏览 6人互动
此刻你想和大家分享什么
热门 最新
2023-04-08 21:46
门头沟学院 C++
美团第四题这样对吗
7541322222222:第一步 预处理出网格中每个点到地雷的最短距离dis 用个队列bfs就行 一开始把所有地雷放进去 慢慢往外扫 第二步 两种方法 1、二分答案mid 判断起点和终点仅使用dis<=mid的点是否联通 2、优先队列 把起点的坐标和dis放进去 然后沿着四个方向往外扫 走到终点则停止 优先队列的性质可以保证优先经过距离地雷远的点
投递美团等公司10个岗位
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客企业服务