poj 1376 Robot

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


 

阅读更多
文章标签: 扩展 file c
下一篇poj 1753 Flip Game
想对作者说点什么? 我来说一句

poj 1376

一道搜索题,用BFS

u011008379 u011008379

2014-10-07 11:04:36

阅读数:512

没有更多推荐了,返回首页

关闭
关闭