POJ 3984 迷宫问题 (BFS)
POJ 3984 迷宫问题 (BFS) 思路: 迷宫是一个5 × 5的二维数组,从左上角(0, 0)位置开始,上下左右进行搜索,可以定义两个数组,即 dx[4]={1,-1,0,0};:表示x方向的变化;dy[4]={0,0,-1,1};:表示y方向的变化。 二者结合就是一个点可以上下左右移动。对于数组中的每个元素用结构体来存储,除了有x,y成员外,还要定义head,(如同邻接表)用来表示从左上角到右下角的最短路径中每个元素的前一个元素的下标,即保存路径。注意:搜索的元素是否在迷宫内,是否
原创
2015-08-20 16:49:51 ·
1477 阅读 ·
0 评论