P1126 机器人搬重物

最新推荐文章于 2024-01-22 16:09:33 发布

unknown_coder

最新推荐文章于 2024-01-22 16:09:33 发布

阅读量406

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/ivy_uu/article/details/54376570

版权

该问题描述了一个机器人在N*M的网格环境中，从起点到终点搬运物品的路径规划。机器人有5种指令，包括向前移动1、2、3步及左右转向，每个指令耗时1秒。目标是找出完成任务所需的最少时间。输入包含障碍物分布和起始位置信息，输出为最少时间。示例给出了一个9*10的网格环境，机器人从(7,2)出发，朝南，目标是(2,7)，最少时间为12秒。" 132903275,19673332,低代码平台：效率提升与程序员角色的演变,"['低代码', '编程', '应用程序开发', '开发效率', '企业级应用']

摘要由CSDN通过智能技术生成

题目描述

机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Walk）；向前移动3步（Run）；向左转（Left）；向右转（Right）。每个指令所需要的时间为1秒。请你计算一下机器人完成任务所需的最少时间。
输入输出格式
输入格式：

输入的第一行为两个正整数N,M（N,M<=50），下面N行是储藏室的构造，0表示无障碍，1表示有障碍，数字之间用一个空格隔开。接着一行有四个整数和一个大写字母，分别为起始点和目标点左上角网格的行与列，起始时的面对方向（东E，南S，西W，北N），数与数，数与字母之间均用一个空格隔开。终点的面向方向是任意的。

输出格式：

一个整数，表示机器人完成任务所需的最少时间。如果无法到达，输出-1。

这里写图片描述

输入输出样例
输入样例#1：

9 10
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 1 0
7 2 2 7 S

输出样例#1：

TJ先存储方向，再存储步数。写错原因，逗号写成了分号。以后避免的方法，加大括号。

#include<iostream>
#include<cstdio>
using namespace std;
int mov1[3][2]={
  {
  1,0},{
  2,0},{
  3,0}};
int mov3[3][2]={
  {-1,0},{-2,0},{-3,0}};
int mov2[3][2]={
  {
  0,1},{
  0,2},{
  0,3</