推箱子

题目描述 你（You）正在玩一款叫作“推箱子”的游戏，任务是避开岩石（Rock）而且将箱子（Box）推到目标位置（Target）。箱子很是沉，并且你每次只能移动一步，因此但愿推箱子的次数越少越好。若是有多个方法，那么让总得移动的次数尽可能少。若是还有多个方法，那么任意一个都行。你能够写一个程序来找出一条最优的路线吗？ios Input 输入包含若干局游戏。每一局第一行包含两个整数 r,c(1 \l

>>阅读原文<<