欢迎光临
我们一直在努力

2021年01月11日的文章

计算机面试

计算机有一个推箱子的游戏, 一开始的情况如下图: 上图中, ‘.’ 表示可到达的位置, ‘#’ 表示不可到达的位置,其中 S 表示你起始的位置 , 0表示初始箱子的位置 , E表示预期箱子的位置,你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格; ..S0.. -> …S0. 注意不能将箱子推动到’#’上, 也不能将箱子推出边界; 现在, 给你游戏的初始样子, 你需要输出最少几步能够完成游戏, 如果不能完成 , 则输出-1。-笔试面试资料

goodpeople阅读(18)评论(0)赞(0)

答案: ..S0.. -> …S0. 注意不能将箱子推动到’#’上, 也不能将箱子推出边界;