luogu1126:机器人搬重物:宽搜+地图转换+方向组合

题目连接:该题是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 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值