`
wsql
  • 浏览: 11778056 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
文章分类
社区版块
存档分类
最新评论

百度Star问题的思考

 
阅读更多

1、第一题:度度熊就是要第一个出场

先说一下这个萌萌的题目不知出在哪位大神之手,表示压力山大。

该题思路比较简单,

(1) 首先计算小熊所在的列能否直接到达1,如果不能计算相邻的两个或一个(可能在最边上)列能否直接到达1,如果能,加一条横线可以实现。

(2)如果(1)没有匹配成功,小熊行走一步,继续判断相邻的列能否到达1(该步判断需要删除高于小熊所在点的所有数据数据),如果能,加一条横线可以实现。

(3)重复(2)最终可得结果。

2、

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics