poj 1376 Robot

原创 2011年01月12日 16:39:00

题目意思:就是一个机器人从起点到终点找一条用时最少的路径,有两种命令,一种是走,只能走1,2,3步,还有是转向,只能向左或向右转,这个两种操作都会耗时1s。 
这个还有个地方就是机器人有一定的体积 
其实就是一个简单的bfs只不过状态要多一些,因为,起点是在左下角,终点在右上角,所以在处理障碍物时只用将障碍物的打小往有下方扩展1 


 

POJ-1376-Robot

题目大意是给一个图,然后给你起点和终点,以及开始所处的方向,要求你求出从起点到终点的最小步数,如果无法到达则输出-1。这个题注意有4点: 1、它一秒可以执行2种命令,一种是向现在所面向的方向走1-3...
  • z309241990
  • z309241990
  • 2013年02月27日 09:32
  • 2003

POJ1376-Robot(广度优先搜索)

题目大意:有一张矩阵地图,是由一堆1*1的小个子组成的 ,有一个机器人可以再格子的交界处运动。机器人要占四个格子 机器人可以左转或是右转或是前进1,2,3个单位,这些操作的完成时间都是1s。现在机...
  • qq_29660153
  • qq_29660153
  • 2017年03月28日 17:22
  • 131

poj 1376 Robot

Description The Robot Moving Institute is using a robot in their local store to transport differe...
  • xiaosshhaa
  • xiaosshhaa
  • 2017年01月11日 20:40
  • 147

poj 1376 Robot BFS

简单的BFS: 题意:一个机器人从起点到终点有的时间,其中按几种命令走,命令有:向左或向右转,向前走时可以走{1,2,3}三种步骤走每次命令消耗1秒,其中如图,机器人在每格的左上角; 想法:这个题...
  • yl523079673
  • yl523079673
  • 2012年06月06日 20:43
  • 428

POJ 1376 Robot

1.题目描述:点击打开链接
  • u014800748
  • u014800748
  • 2014年11月06日 19:57
  • 484

POJ 1376 Robot A* -

题目地址:http://poj.org/problem?id=1376 纯属为了练习A*而写的 实际上A*感觉并不怎么占优势,因为转向不知道怎么体现在估价函数h()上,我只是用了曼哈顿距离当作h(...
  • qq_34446253
  • qq_34446253
  • 2016年09月01日 22:03
  • 116

POJ 1376 Robot(BFS)

用A*写了一天,没写出来,没办法只能写BFS了。 #include #include #include #include using namespace std; struct node{ i...
  • qq_33901573
  • qq_33901573
  • 2016年08月24日 17:26
  • 99

POJ - 1376 Robot

题意:求在可以一秒沿着既定方向走1到3步和向左或右转90度的情况下,从起点到终点的最短时间 思路:坑的是这机器人还有体积,所以不能走到边界,然后就是单纯的BFS #include #includ...
  • u011345136
  • u011345136
  • 2014年06月09日 18:32
  • 841

POJ - 1376 - Robot

Robot Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8016   Accepted...
  • lose__way
  • lose__way
  • 2017年09月09日 16:33
  • 71

poj 1376 Robot (BFS)

题目大意是给一个图,然后给你起点和终点,以及开始所处的方向,要求你求出从起点到终点的最小步数,如果无法到达则输出-1。这个题注意有4点: 1、它一秒可以执行2种命令,一种是向现在所面向的方向走1-3...
  • yibcs
  • yibcs
  • 2014年07月29日 21:46
  • 632
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1376 Robot
举报原因:
原因补充:

(最多只允许输入30个字)