2023-10-25 22:25
门头沟学院 C++ 0 点赞 评论 收藏
分享
2023-07-14 15:24
门头沟学院 C++ 0 点赞 评论 收藏
分享
2023-04-08 21:46
门头沟学院 C++ 7541322222222:第一步 预处理出网格中每个点到地雷的最短距离dis 用个队列bfs就行 一开始把所有地雷放进去 慢慢往外扫
第二步 两种方法
1、二分答案mid 判断起点和终点仅使用dis<=mid的点是否联通
2、优先队列 把起点的坐标和dis放进去 然后沿着四个方向往外扫 走到终点则停止
优先队列的性质可以保证优先经过距离地雷远的点
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了: