首页 / 美团4.8笔试
#
美团4.8笔试
#1494次浏览 6人互动
此刻你想和大家分享什么
美团笔试4.8(5/5 附题面)
yilunyou:这就是ecf的金牌爷嘛
点赞 评论 收藏
分享
2023-04-08 21:46
门头沟学院 C++ 美团第四题这样对吗
7541322222222:第一步 预处理出网格中每个点到地雷的最短距离dis 用个队列bfs就行 一开始把所有地雷放进去 慢慢往外扫
第二步 两种方法
1、二分答案mid 判断起点和终点仅使用dis<=mid的点是否联通
2、优先队列 把起点的坐标和dis放进去 然后沿着四个方向往外扫 走到终点则停止
优先队列的性质可以保证优先经过距离地雷远的点
投递美团等公司10个岗位
点赞 评论 收藏
分享
2023-04-08 21:44
电子科技大学 Java 美团2023.4.8笔试
认认真真coding:vector<int> tree[n + 5]; 这个地方我把n+5 换成了题目给的节点最大值 最后程序空间跑到了14140000MB 谁懂啊 家人们 被最大值坑死了
查看1道真题和解析 投递美团等公司10个岗位 >
点赞 评论 收藏
分享
玩命加载中