- 博客(8)
- 资源 (13)
- 收藏
- 关注
原创 poj 1376 Robot (BFS)
题目大意是给一个图,然后给你起点和终点,以及开始所处的方向,要求你求出从起点到终点的最小步数,如果无法到达则输出-1。这个题注意有4点:1、它一秒可以执行2种命令,一种是向现在所面向的方向走1-3步,另外一种是向左或向右90度转向(不能向后转)。2、图中为1的是障碍物,是不允许通过的,包括边界也不能允许,这一点需要注意下。3、对搜索进行去重操作的时候需要记录所处位置的方向,因为这个题存
2014-07-29 21:46:00 940
原创 hdu 1010 Tempter of the Bone(DFS)
hdu 1010 Tempter of the Bone题意:在一个二维迷宫中,搜索
2014-07-28 21:14:57 708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人