推箱子
题目描述
你(You)正在玩一款叫做“推箱子”的游戏,任务是避开岩石(Rock)并且将箱子(Box)推到目标位置(Target)。箱子非常沉,而且你每次只能移动一步,所以希望推箱子的次数越少越好。如果有多个方法,那么让总得移动的次数尽量少。如果还有多个方法,那么任意一个都行。你可以写一个程序来找出一条最优的路线吗?
Input
输入包含若干局游戏。每一局第一行包含两个整数 r,c(1 \leq r,c \leq 20)r,c(1≤r,c≤20)。下面 r 行每行包含 c 个字符。岩石用’#‘表示,空地用’.
原创
2020-12-20 14:37:12 ·
2633 阅读 ·
3 评论