摘要: /*题目: 冰球游戏,每次都得需要往左右前后移动相应的步数,只有遇到石块才会停止在石块前,不然的话 就要出界。问如何从出发点移动冰球使它到达终点,若不能输出-1,可以的话输出最小的移动次数。 另外超出十次还没移动到终点的话,也算输分析: 由于长和宽都最大只有20,另外也同样只有十次而已,所以可以用深搜来做。每次先判断需要移动的 到哪个位置,然后判断到达终点时的总移动次数是否大于10,没有则更新答案。另外需要注意的是, 每次移动时都需要先对该位置碰到的石块置空,然后递归搜索该位置是否能到达终点,递归完了之后 需要对地图位置置为1,代表原来的位置为石块。*/#include <iostrea 阅读全文
posted @ 2012-04-26 17:28 yejinru 阅读(183) 评论(0) 推荐(0) 编辑