今天我们考试考到了bfs,我百度了后不知道什么时候用，有人能解释一下吗？有好的博客也可以。附上考题

智国庆出游，他和他的朋友们来到一个湖泊划船，划着划着突然自己迷路了。他们发现他们身处的湖泊存在暗流，如果他们不发动船上的发动机，船就会随着暗流沿着某些方向流动。如果利用发动机，则可以自由选择方向，但是代价是会消耗一个油，可以通过消耗一个油移动到周围相邻的一个格子。

小智通过卫星地图发现，这个湖泊是一个n∗m
的矩形，矩形上每个格子的暗流方向可能都不一样，方向一共有8种，分别为往北(0)，往西北(1)，往西(2)，往西南(3)，往南(4)，往东南(5)，往东(6)，往东北(7)。小智通过定位找到了自己所处的位置，并且发现只要到达某个点就可以直接离开湖泊。

现在请你帮助小智，在已知了起点和终点以后，如何使用最少的油能够到达终点。注意船不能离开湖泊的边界。