使用BFS/DFS解决编程任务

Question

我目前正在2016/2017 COCI中尝试任务＃2。虽然我试图解决这个问题，但我做不到。

所以，我看着的解决方案，它说，

为了解决这个任务，我们需要找到巴里可以 从初始位置到最后一列的任何位置的任何路径。我们可以通过使用BFS或DFS算法做到这一点，之后我们需要 构建路径。最后，剩下的就是根据任务格式化路径 。

因此，我继续研究了BFS和DFS算法。但是，我不知道如何将该算法实现到我的程序中。

尽管我可以在算法中找到树中的某些元素，但我不知道如何使用它来找到路径。

那么有人可以告诉我，简单地说，如何使用BFS/DFS算法来解决编程问题？

在此先感谢。

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

Answer 1

你可以做的是整个地图转换成树。
下面是我用来演示我的确切含义的图表：Click here to view the image

希望这是有道理的。