1162地图分析

多源bfs

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

dijkstra

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

相关推荐
摄殓永恒7 分钟前
【入门】斜角II
c++·算法·图论
David Bates1 小时前
代码随想录第41天:图论2(岛屿系列)
python·算法·图论
司小豆1 小时前
视觉-语言基础模型作为高效的机器人模仿学习范式
人工智能·算法·机器人
oioihoii2 小时前
C++23 新特性:为 std::pair 的转发构造函数添加默认实参
算法·c++23
智者知已应修善业3 小时前
【验证哥德巴赫猜想(奇数)】2021-11-19 15:54
c语言·c++·经验分享·笔记·算法
-qOVOp-4 小时前
zst-2001 历年真题 设计模式
java·算法·设计模式
evolution_language4 小时前
LintCode第68题-二叉树的前序遍历,第67题-二叉树的后序遍历
数据结构·算法·新手必刷编程50题
passionSnail4 小时前
《用MATLAB玩转游戏开发:从零开始打造你的数字乐园》基础篇(2D图形交互)-俄罗斯方块:用旋转矩阵打造经典
算法·matlab·矩阵·游戏程序·交互
yxc_inspire4 小时前
C++STL在算法竞赛中的应用详解
c++·算法·stl
James. 常德 student4 小时前
leetcode-hot-100(哈希)
算法·leetcode·哈希算法