迷宫求解有关问题 为什么没有路径可走
迷宫求解问题 为什么没有路径可走
#include<stdio.h>
#define MAXSIZE 100
#define M 10
#define N 10
struct
{
int i; //当前方块的行号
int j;//当前方块的列号
int di;//下一个可走的方位的方位号
}st[MAXSIZE];
int top; //初始化栈指针
void mgpath(int mg[10][10])
{
int i,j,di,find,k;
top++; //初始方块进栈
st[top].i=1;
st[top].j=1;
st[top].di=-1;
mg[1][1]=-1;
while(top>-1) //栈不空时循环
{
i=st[top].i;
j=st[top].j;
di=st[top].di;
if(i==M-2&&j==N-2)//找到出口
{
printf("迷宫路径如下：\n");
for(k=0;k<=top;k++)
{
printf("(%d,%d)",st[k].i,st[k].j);
if((k+1)%5==0)
printf("\n");
}
printf("\n");
}
find=0;
while(di<4&&find==0)//找下一块可走方块 顺时针探索
{
di++;
switch(di)
{
case 0:i=st[top].i-1;j=st[top].j;break;
case 1:i=st[top].i; j=st[top].j+1;break;
case 2:i=st[top].i+1;j=st[top].j;break;
case 3:i=st[top].i;j=st[top].j-1;break;
}
if(mg[i][j]==0)
find=1;
}
if(find==1)//找到可走的方块
{
st[top].di=di;//修改原栈元素的di值
top++;
st[top].i=i;
st[top],j=j;
st[top].di=-1;//重置di
mg[i][j]=-1;
}
else //没有路径可走 退栈
{
mg[st[top].i][st[top].j]=3;
top--;
}
}
printf("没有路径可走!\n");
}
void main()
{
int mg[10][10]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,1,0,0,1},
{1,0,1,1,1,0,0,0,0,1},
{1,0,0,0,1,0,0,0,0,1},
{1,0,1,0,0,0,1,0,0,1},
{1,0,1,1,1,0,1,1,0,1},
{1,1,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}
};
mgpath(mg);
}
------解决方案--------------------
top没有赋初值？
------解决方案--------------------
这代码看不下去。。。－ －
可以看下我的代码：
DFS：http://www.cnblogs.com/LYLtim/archive/2011/10/15/2212844.html
BFS：http://www.cnblogs.com/LYLtim/archive/2011/10/21/2220655.html
------解决方案--------------------
为什么我运行后结果是正确的呢？如果你不想输出“没有路径可走！”，完全可以加一个判断标识，只要输出过迷宫路径就不再输出“没有路径可走！”
迷宫路径如下：
(1,1)(1,2)(2,2)(3,2)(3,1)
(4,1)(5,1)(5,2)(5,3)(6,3)
(6,4)(6,5)(5,5)(4,5)(4,6)
(4,7)(3,7)(3,8)(4,8)(5,8)
(6,8)(7,8)(8,8)
没有路径可走!
------解决方案--------------------
top初值为-1，这个知道吧？
------解决方案--------------------
一步步調試看看
------解决方案--------------------
我只改了2个地方：
(1)、int top; //初始化栈指针
改为：int top = -1;
(2)、st[top],j=j;
st[top].di=-1;//重置di
改为：st[top].j = j; //是“点”不是“逗号”
st[top].di = -1;
是马虎导致的。
------解决方案--------------------
调试看看
#include<stdio.h>
#define MAXSIZE 100
#define M 10
#define N 10
struct
{
int i; //当前方块的行号
int j;//当前方块的列号
int di;//下一个可走的方位的方位号
}st[MAXSIZE];
int top; //初始化栈指针
void mgpath(int mg[10][10])
{
int i,j,di,find,k;
top++; //初始方块进栈
st[top].i=1;
st[top].j=1;
st[top].di=-1;
mg[1][1]=-1;
while(top>-1) //栈不空时循环
{
i=st[top].i;
j=st[top].j;
di=st[top].di;
if(i==M-2&&j==N-2)//找到出口
{
printf("迷宫路径如下：\n");
for(k=0;k<=top;k++)
{
printf("(%d,%d)",st[k].i,st[k].j);
if((k+1)%5==0)
printf("\n");
}
printf("\n");
}
find=0;
while(di<4&&find==0)//找下一块可走方块 顺时针探索
{
di++;
switch(di)
{
case 0:i=st[top].i-1;j=st[top].j;break;
case 1:i=st[top].i; j=st[top].j+1;break;
case 2:i=st[top].i+1;j=st[top].j;break;
case 3:i=st[top].i;j=st[top].j-1;break;
}
if(mg[i][j]==0)
find=1;
}
if(find==1)//找到可走的方块
{
st[top].di=di;//修改原栈元素的di值
top++;
st[top].i=i;
st[top],j=j;
st[top].di=-1;//重置di
mg[i][j]=-1;
}
else //没有路径可走 退栈
{
mg[st[top].i][st[top].j]=3;
top--;
}
}
printf("没有路径可走!\n");
}
void main()
{
int mg[10][10]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,1,0,0,1},
{1,0,1,1,1,0,0,0,0,1},
{1,0,0,0,1,0,0,0,0,1},
{1,0,1,0,0,0,1,0,0,1},
{1,0,1,1,1,0,1,1,0,1},
{1,1,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}
};
mgpath(mg);
}
------解决方案--------------------
top没有赋初值？
------解决方案--------------------
这代码看不下去。。。－ －
可以看下我的代码：
DFS：http://www.cnblogs.com/LYLtim/archive/2011/10/15/2212844.html
BFS：http://www.cnblogs.com/LYLtim/archive/2011/10/21/2220655.html
------解决方案--------------------
为什么我运行后结果是正确的呢？如果你不想输出“没有路径可走！”，完全可以加一个判断标识，只要输出过迷宫路径就不再输出“没有路径可走！”
迷宫路径如下：
(1,1)(1,2)(2,2)(3,2)(3,1)
(4,1)(5,1)(5,2)(5,3)(6,3)
(6,4)(6,5)(5,5)(4,5)(4,6)
(4,7)(3,7)(3,8)(4,8)(5,8)
(6,8)(7,8)(8,8)
没有路径可走!
------解决方案--------------------
top初值为-1，这个知道吧？
------解决方案--------------------
一步步調試看看
------解决方案--------------------
我只改了2个地方：
(1)、int top; //初始化栈指针
改为：int top = -1;
(2)、st[top],j=j;
st[top].di=-1;//重置di
改为：st[top].j = j; //是“点”不是“逗号”
st[top].di = -1;
是马虎导致的。
------解决方案--------------------
调试看看