1162地图分析

多源bfs

每个海洋点作为起点bfs找到去陆地的最短路径,找出所有海洋点最大的最短路径

dijkstra

四个陆地点进queue,四个都bfs,然后更新每个海洋点的最短陆地距离,最后找出最大的海洋点

相关推荐
CHANG_THE_WORLD25 分钟前
switch语句在汇编层面的几种优化方式 ,为什么能进行优化
汇编·算法·switch·汇编分析·switch case·switch case 汇编·switch case 语句
山,离天三尺三25 分钟前
深度拷贝详解
开发语言·c++·算法
Blossom.11834 分钟前
把AI“撒”进农田:基于极值量化与状态机的1KB边缘灌溉决策树
人工智能·python·深度学习·算法·目标检测·决策树·机器学习
一只鱼^_1 小时前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
被制作时长两年半的个人练习生1 小时前
近期的笔试和面试的复盘
算法·面试·职场和发展·算子
gsfl2 小时前
贪心算法1
算法·贪心算法
小猪咪piggy2 小时前
【算法】day8 二分查找+前缀和
算法
Word码2 小时前
[排序算法]希尔排序
c语言·数据结构·算法·排序算法
前端小刘哥3 小时前
解析视频直播点播平台EasyDSS在视频点播领域的技术架构与性能优势
算法
QT 小鲜肉3 小时前
【数据结构与算法基础】05. 栈详解(C++ 实战)
开发语言·数据结构·c++·笔记·学习·算法·学习方法