本文介绍了华为OD机试中的一道矩阵最短路径问题，详细阐述了从起点到终点的最短路径计算，包括解题思路、Java算法源码及效果展示。题目涉及地图上的直线路径规划，要求上下左右移动，避开高山湖泊。
华为OD机试 2024C卷题库疯狂收录中，刷题点这里
专栏导读
本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
一、题目描述
有一张m*n的地图，地图描述了起点和终点的位置，也描述了两点间分布的高山湖泊，高山湖泊挡住去路，需要绕道行走，请问从起点到终点的最短路径有几条，距离是多少？
注意：走动路线只能上下左右，不能斜着走。
二、输入描述
假设是5*5的地图，那么四个角的坐标表示为(0,0)，(0,4) ，(4,4)
订阅专栏 解锁全文
扫一扫
到【灌水乐园】发言
