Poj 1573 Robot Motion

最新推荐文章于 2022-02-25 19:38:17 发布

MooDer90

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

文章标签： search c

本文链接：https://blog.youkuaiyun.com/MooDer90/article/details/5863173

本文介绍了一种基于迷宫的循环搜索算法实现方法，通过分析迷宫的结构并使用循环搜索来找到从起点到终点的路径或者检测是否存在循环。文章详细解释了如何通过判断当前位置的下一个可能位置，并检查是否进入循环或到达终点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺着搜就行了。

#include<cstdio> #include<cstring> using namespace std; int r,c,sta; char gra[15][15]; int s[15][15]; bool check(int x,int y) { if (x>=0&&x<r&&y>=0&&y<c) return 1; return 0; } bool Search(int &step,int &loop) { int i,j,x,y,dx,dy,cnt=0; memset(s,-1,sizeof(s)); x=0,y=sta-1; s[x][y]=0; while (check(x,y)){ switch(gra[x][y]){ case 'N': dy=y,dx=x-1; break; case 'E': dx=x,dy=y+1; break; case 'W': dx=x,dy=y-1; break; case 'S': dy=y,dx=x+1; break; } if (!check(dx,dy)) break; if (s[dx][dy]<0) s[dx][dy]=++cnt; else { loop=cnt-s[dx][dy]+1; step=s[dx][dy]; return 0; } x=dx,y=dy; } step=cnt+1; return 1; } int main() { int i,a,b; while (scanf("%d%d%d",&r,&c,&sta)&&(r+c+sta)){ for (int i=0;i<r;i++) scanf("%s",gra[i]); a=b=0; if (Search(a,b)) printf("%d step(s) to exit/n",a); else printf("%d step(s) before a loop of %d step(s)/n",a,b); } return 0; }