counting sheep

最新推荐文章于 2024-06-06 09:31:51 发布

weixin_30532369

最新推荐文章于 2024-06-06 09:31:51 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tangcong/archive/2011/05/11/2042776.html

本文深入探讨了一种用于迷宫寻路的深度优先搜索(DFS)算法实现，通过C语言详细介绍了如何遍历二维地图，寻找从起点到终点的所有可能路径。文章提供了一个完整的代码示例，包括输入地图数据、定义移动方向、边界检查和递归搜索过程。

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int T,M,N;
char map[110][110];
int xx[4]={1,0,0,-1};
int yy[4]={0,1,-1,0};
int fun(int x,int y)
{
 if(x<0||x>=N||y<0||y>=M)
 return 0;
 return 1;
}
 
void DFS(int x,int y)
{
  int i,x1,y1;
  map[x][y]='.';
 for(i=0;i<4;i++)
   {
     x1=x+xx[i];
     y1=y+yy[i];
     if(map[x1][y1]=='#'&&fun(x1,y1))
       DFS(x1,y1);
   }
     
}
int main( )
{
    scanf("%d",&T);
    while(T--)
    {
     int i,j,k,ans=0;
     scanf("%d%d",&N,&M);
     getchar();
     for(i=0;i<N;i++)
     {
      for(j=0;j<M;j++)
        scanf("%c",&map[i][j]);
        getchar();
     }
     for(i=0;i<N;i++)
      for(j=0;j<M;j++)
       if(map[i][j]=='#')
       {
        ans++;
        DFS(i,j);
       }
     printf("%d\n",ans);
  }
  return 0;
}

转载于:https://www.cnblogs.com/tangcong/archive/2011/05/11/2042776.html