题目连接:该题是luogu试炼场的2-8:T4
题目大意:
1 给出一个0,1棋盘,0表示空格,1表示有柱子。
2 给出机器人的起始坐标和起始方向,给出结束位置,求机器人最少需要多少步数到达;
3 要求1:机器人本身有体积;
4 要求2:机器人消耗步数有以下几种方式:
1)前进1格;
2)前进2格;
3)前进3格;
4)原地左转(方向改了,位置没变);
5)原地右转(方向改了,位置没变);
思路分析:迷宫的宽搜的拓展问题:
1 要解决体积问题:如下图分析:地图转换
1.1 黑色坐标系和格子中的灰色,表示题目要求的原始地图;
1.2 蓝色坐标系和交叉点,是机器人中心点实际可以落脚的地方;
1.3 因为机器人有体积,所以红色的交点,都不能到达;
1.4