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

点赞 评论 收藏
分享
2023-04-08 21:44
浙江电力职业技术学院 Java 美团2023.4.8笔试
认认真真coding:vector<int> tree[n + 5]; 这个地方我把n+5 换成了题目给的节点最大值 最后程序空间跑到了14140000MB 谁懂啊 家人们 被最大值坑死了

点赞 评论 收藏
分享