3、公交站寻址（50分）
问题描述
一个N*N二维矩阵代表城市布局，元素值只有’.’,’X’ , ‘B’ , ‘S’，X代表当前位置，B代表路障，S代表公交站，’.’代表可行的路径。
现给定路径长度Y，找到能够到达的公交站的个数，路径中不能包含路障。
华为编程大赛--公交站寻址
本文介绍了华为编程大赛中的一道题目——公交站寻址。利用BFS广度优先搜索算法，解决在N*N的二维矩阵中，从指定位置出发，寻找在给定路径长度内能到达的公交站数量。矩阵元素包括可通行的路径('.')、路障('B')、起点('X')和公交站('S')。通过更新节点的距离，遇到障碍或无法访问的点标记为-1，最终统计符合条件的公交站个数。示例展示了算法的应用和结果。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
