解救小哈 2

最新推荐文章于 2022-12-29 23:04:57 发布

原创最新推荐文章于 2022-12-29 23:04:57 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

120 篇文章

订阅专栏

本文介绍了一种基于迷宫寻路的算法实现方法，通过结构体存储节点信息，并使用队列来遍历迷宫地图，寻找从起点到终点的最短路径。文章详细展示了如何读取迷宫地图数据及起止点坐标，通过特定的方向移动策略进行遍历，并记录已访问过的节点以避免重复访问。

#include<bits/stdc++.h>
struct note
{
int x;
int y;
int f;
int s;
};
int main()
{
struct note que[2501];
int a[51][51]={0},book[51][51]={0};
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int head,tail;
int i,j,k,n,m,startx,starty,p,q,tx,ty,flag;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&a[i][j]);
scanf("%d %d %d %d",&startx,&starty,&p,&q);
head=1;
tail=1;
que[tail].x=startx;
que[tail].y=starty;
que[tail].f=0;
que[tail].s=0;
tail++;
book[startx][starty]=1;
flag=0;
while(head<tail)
{
for(k=0;k<=3;k++)
{
tx=que[head].x+next[k][0];
ty=que[head].y+next[k][1];
if(tx<1||tx>n||ty<1||ty>m)
continue;
if(a[tx][ty]==0&&book[tx][ty]==0)
{
book[tx][ty]=1;
que[tail].x=tx;
que[tail].y=ty;
que[tail].f=head;
que[tail].s=que[head].s+1;
tail++;
}
if(tx==p&&ty==q)
{
flag=1;
break;
}
}
if(flag==1)
break;
head++;
}
printf("%d",que[tail-1].s);
return 0;
}