摘要:
【题意】:找到最短的梯子,使小人儿可以从地面吃到图中的金币。【算法】根据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... 阅读全文