使用BFS / DFS解决编程任务

时间:2017-11-11 08:11:11

标签: c++ algorithm

我目前正在尝试2016/2017 COCI中的任务#2。虽然我试图解决这个问题,但我无法做到。

所以,我看了解决方案,并说,

  

为了解决这个问题,我们需要找到Barry可以采取的任何路径   从初始位置到最后一列中的任何位置。我们可以   通过使用BFS或DFS算法完成此操作,之后我们需要   构建路径。最后,剩下的就是格式化路径   根据任务。

所以我继续研究BFS和DFS算法。但是,我不确定如何将此算法应用到我的程序中。

虽然我可以使用算法在树中找到某些元素,但我不知道如何使用它来查找路径。

有人可以简单地告诉我,如何使用BFS / DFS算法来解决编程问题吗?

提前致谢。

这是比赛页面: http://hsin.hr/coci/archive/2016_2017/contest1_tasks.pdf

1 个答案:

答案 0 :(得分:1)

您可以做的是将整个地图转换为树 这是我用来展示我的意思的图表:Click here to view the image

希望有道理。