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

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


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


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


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


代码送上大笑

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
#include
       
       
         #include 
        
          #include 
         
           #include 
          
            using namespac
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值