Guoxu_

题解

/ 注册

全部文章 / 题解（共1篇）

题解|小喵觅食

思路显然是图论问题，而看到最短距离就应该优先使用BFS。先后用BFS计算人和猫到其各自范围中任意合法位置的最短距离。注意处于人移动范围的合法位置会由于障碍物'*'的阻碍无法到达，而猫的嗅觉范围可以无视障碍物到达，这一点在BFS的代码中是否将新位置加入队列中的判断条件上有所体现。最后遍历两者都...

C++ 广度优先搜索图

2024-02-21

0 213