摘要: 题意很明确,但要注意只能横着走或竖着走,不能斜着走,而且要求找出从左上角到右下角的最短路线。 思路:迷宫是一个5 × 5的二维数组,搜索起来不会很复杂,也不会超时。从左上角(0, 0)位置开始,上下左右进行搜索,可以定义两个数组,即 dx[4]={1,-1,0,0};//表示x方向的变化;dy[4]={0,0,-1,1};//表示y方向的变化。二者结合就是一个点可以上下左右移动。对于数组中的每个元素用结构体来存储,除了有x,y成员外,还要定义pre成员,用来表示从左上角到右下角的最短路径中每个元素的前一个元素的下标,即保存路径,方便后面的输出。通过广度搜索借助队列进行操作,当中要注意 阅读全文
posted @ 2011-08-22 20:22 笑巧 阅读(4579) 评论(0) 推荐(0) 编辑