![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDUOJ
文章平均质量分 91
优雅的造轮狮
这个作者很懒,什么都没留下…
展开
-
Catch That Cow 抓住那头牛
我们可以将每个点看作一个节点,根据这三种移动方式构建一个图。然后使用BFS遍历图,直到找到终点K为止。在遍历的过程中,我们可以记录每个点所经过的步数,以便后续计算总共需要的时间。我们可以将每个点看作一个节点,根据这三种移动方式构建一个图。然后使用BFS遍历图,直到找到终点K为止。在遍历的过程中,我们可以记录每个点所经过的步数,以便后续计算总共需要的时间。最后,返回终点K在dist数组中的步数,即为所需的时间。最后,返回终点K在dist数组中的步数,即为所需的时间。使用广度优先搜索(BFS)来解决这个问题。原创 2024-05-22 08:00:00 · 470 阅读 · 0 评论 -
Oil Deposits——HDU - 1241
图论——BFS(广搜)或 DFS。原创 2023-10-19 00:17:52 · 75 阅读 · 0 评论