广度搜索(BFS)入门题目:抓住那头牛

来源:互联网 发布:淘宝社区茶叶包装盒 编辑:程序博客网 时间:2024/06/05 07:47

刚学广搜没多久,刷了一些广搜的题,发现了这道抓住那头牛(原版英文题:Catch that cow)


这是一道很经典的广搜题,做完之后发现挺不错的,属于广搜的简单题,但对广搜不熟又做不出来。


刚开始学广搜的时候可能会有些不理解,慢慢学习后掌握广搜的基本思路,新学者可能会产生一个疑问(至少我是有疑问的):怎么记录步数(在DFS中是一步步走的所以步数记录比较简单),其实后来想想可以开一个数组step[i]表示搜到i位置时已走的步数,问题DuangDuang就愉快的解决了。


写这篇博客记录一下我的学习经历,如果有和我一样的初学者,也希望我的博客解决你的一些问题,那是再好不过的了。


代码送上大笑

0 0
原创粉丝点击