初中OJ1996【2015.8.3普及组模拟赛】WZK旅游(seek)

题目自己去看(因为要审核所以不发)


表示这道题就是一道很水的BFS。


用BFS去寻找可以走的格子,之后把经过的格子标志为走过,最后累加结果。


但是本题有一些重点不得不提一下。


例如有这样一个地形图(红色字表示当前格子高度)


假设刚开始我们从左上角搜索湖泊。


最后经过搜索会变成这样:


之后搜索高度为2的格子。


我们在搜索时发现,因为高度2能流向高度1,而高度1的格子又已经被搜索过了,所以我们只要标记经过,最后不用累加。


所以最后湖泊数量为1。


总之就是这样水水就过去了。。。


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值