poj 1376 Robot

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

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


 

相关文章推荐

POJ-1376-Robot

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

POJ1376简单广搜

题意:       给你一个n*m的矩阵,然后给你机器人的起点和终点,还有起点的方向,然后每次机器人有两种操作,左右旋转90度,或者是朝着原来的方向走1,2或者3步,机器人再走的过程中不能碰到格子,...

ACM练级日志: POJ 1376

本来是因为另一道题过不去而来找一道搜索题虐一下的,结果自己反而被虐了……  这是一道很纯粹的BFS寻路题,写的时候因为比较急躁,犯了不少错误。写题的时候还是不能着急啊,尤其是比赛的时...

POJ1376-Robot(广度优先搜索)

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

poj 1376 Robot 广搜

//poj 1376 //sep9 #include #include using namespace std; const int maxN=128; int n,m,sx,sy,sdir,e...
  • sepNINE
  • sepNINE
  • 2016年07月15日 13:26
  • 228

poj 1376 Robot (BFS)

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

poj 1729 Jack and Jill 1376 Robot 1324 Holedox Moving 1475 Pushing Boxes bfs + a*

poj 1729 Jack and JillJack和Jill要从各自的家走到各自的学校,但是他们俩各自不喜欢对方,因此,需要你找到两个人行走的路线,使得他们路线中两个人最近的直线距离最长。单位时间内...
  • gwq5210
  • gwq5210
  • 2015年08月29日 20:53
  • 1470

POJ1376(A*)

题目链接:http://poj.org/problem?id=1376 优先队列默认为大根堆,如果是结构体的比较或者是小根堆的话要自定义cmp函数,但是这里cmp函数和sort里的函数是不一样的,要这...

poj 1376 Robot

#include#include #include #include #include #define N 55 #define MAX 0x7fffffff using namespace st...
  • LiWen_7
  • LiWen_7
  • 2012年04月15日 17:41
  • 1038

poj1376 Robot (bfs)

题意:一个机器人,在1s内可以顺时针或逆时针转身90°,或者向前走1~3步。问从起点到终点的最小步数。注意障碍的边缘也不能走。 简单的bfs,用dist[i][j][k]记录到点(i,j),方向为k...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1376 Robot
举报原因:
原因补充:

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