海贼007

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年7月26日

摘要: 【题意】:找到最短的梯子,使小人儿可以从地面吃到图中的金币。【算法】根据Blood Fill的思想想到的算法:1.设梯子的长度为i=12.用梯子进行深度优先搜索,判断金币的可达域,3.如不能到达地面,i++,继续2;否则return i【编码调试BUG】1.coin一开始就在最下层的情况,返回0;【Java代码】来自菜鸟import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class ArcadeManao{ boolean[][] tag ; int row... 阅读全文
posted @ 2013-07-26 13:46 wzhscript 阅读(290) 评论(0) 推荐(0) 编辑