#include
#include
#define M 4
#define N 4
#define MaxSize 20
int mg[M+2][N+2]={
{1,1,1,1,1,1},
{1,0,0,0,1,1},
{1,0,1,0,0,1},
{1,0,0,0,1,1},
{1,0,0,0,0,1},
{1,1,1,1,1,1}
};
struct
{
int i;
int j;
int pre;
}Qu[MaxSize];
int front=-1,rear=-1;
int minlen=0;
int num=1;
void print(int front)
{
int k=front,j;
int ns=0;
do
{
j=k;
k=Qu[k].pre;
ns++;
}while(k!=-1);
if(num==1) minlen=ns;
if(ns==minlen)
{
ns=0;
k=front;
printf("第%d条最短路径(反向输出):\n",num++);
do
{
j=k;
printf("\t(%d,%d)",Qu[k].i,Qu[k].j);
k=Qu[k].pre;
if(++ns%5==0) printf("\n");
}while(k!=-1);
printf("\n");
}
}
void mgpath(int x1,int y1,int x2,int y2)
{
int i,j,find=0,di,k;
rear++;
Qu[rear].i=x1;Qu[rear].j=y1;Qu[rear].pre=-1;
while(front!=rear)
{
front++;
for(di=0;di
{
switch(di)
{
case 0:i=Qu[front].i-1;j=Qu[front].j;break;
case 1:i=Qu[front].i;j=Qu[front].j+1;break;
case 2:i=Qu[front].i+1;j=Qu[front].j;break;
case 3:i=Qu[front].i,j=Qu[front].j-1;break;
}
if(i>0&&j>0&&mg[i][j]==0&&(i!=Qu[Qu[front].pre].i||j!=Qu[Qu[front].pre].j))
{
rear++;
Qu[rear].i=i;Qu[rear].j=j;
Qu[rear].pre=front;
}
}
}
for(k=0;k<=rear;k++)
{
if(Qu[k].i==x2&&Qu[k].j==y2)
{
find=1;
print(k);
}
}
if(!find) printf("不存在路径!\n");
}
void main()
{
printf("所有迷宫([1,1]->[4,4])最短路径\n");
mgpath(1,1,M,N);
}
C语言迷宫算法,找不出问题在哪
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
悬赏问题
- ¥15 如何实验stm32主通道和互补通道独立输出
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据,怎么建立模型求影响全要素生产率的因素
- ¥50 有数据,怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题