进食后人
查看原帖
进食后人
907368
andycode楼主2024/8/25 11:14
  • 机器人不能穿墙,所以移动 ii 步不行移动大于 ii 步也不行

  • 机器人有体积,障碍物边缘、角落都不能去。

  • 机器人有体积,不能贴着墙走!xx 坐标要大于 00 小于 nn,yy 坐标要大于 00,小于 mm(本人在这儿卡了一个小时)

  • 计算旋转时有时为 00,有时为 11,有时为 22。不要只算 11,机器人可以顺时针或逆时针旋转,不要只算顺时针或逆时针。

  • 不能到达要输出 -1。

  • 点阵的行列数比原图多 11。

  • bfs 更新时可以设置一个数组,表示有没有在队列中,如果有就别入队了(弹出元素后得赋值为 00)。应该能减少复杂度。

  • mm 别漏了。

2024/8/25 11:14
加载中...