华为OD机试 – 按图找最近的路 – 矩阵、最短路径问题(Java 2024 C卷 100分)

华为OD机试 2024C卷题库疯狂收录中,刷题点这里

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

有一张m*n的地图,地图描述了起点和终点的位置,也描述了两点间分布的高山湖泊,高山湖泊挡住去路,需要绕道行走,请问从起点到终点的最短路径有几条,距离是多少?

注意:走动路线只能上下左右,不能斜着走。

二、输入描述

假设是5*5的地图,那么四个角的坐标表示为(0,0),(0,4) ,(4,4) ,(4,0);

起点是(0,1),

版权声明:本文为博主作者:哪 吒原创文章,版权归属原作者,如果侵权,请联系我们删除!

原文链接:https://blog.csdn.net/guorui_java/article/details/137025805

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
社会演员多的头像社会演员多普通用户
上一篇 2024年4月22日
下一篇 2024年4月22日

相关推荐