使用BFS/DFS解决编程任务

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

所以，我看了看解决方案，它说，

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

所以我继续研究BFS和DFS算法。然而，我不确定如何在我的程序中实现这个算法。

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

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

提前谢谢。

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