搜索过关

T1

推箱子游戏,问最少需要多少步才能把箱子推到指定位置。
多组测试数据
每组测试数据第一行 r 和 c 表示地图的大小
第二行开始输入地图,"#“表示墙,”."表示空地,"B"表示箱子,"S"表示人的初始位置,"T"表示目标点。
对于每组测试数据输出推箱子流程
小写字母表示人行走,大写字母表示推动箱子行走,N、S、E、W分别表示北、南、东、西

你可能感兴趣的:(题目)