欢迎使用优快云-markdown编辑器

最新推荐文章于 2021-01-07 23:01:28 发布

原创最新推荐文章于 2021-01-07 23:01:28 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#搜索基础-水题

本文介绍了一种基于深度优先搜索的迷宫探索算法，通过递归方式遍历迷宫地图，寻找所有可达路径并标记已访问区域。文章详细展示了如何使用 C++ 实现该算法，并给出完整的代码示例。

#include<iostream>
#include<string>
#include<math.h>
#include<stdio.h>
#include<algorithm>
int m,n,k;
char map[22][22];
int find(int a,int b);
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
using namespace std;
int main()
{
  int i,j,a,b;
   while(cin>>m>>n)
   {
       if(m==0&&n==0) break;
       k=0;
       for(i=0;i<n;i++)
       {
            for(j=0;j<m;j++)
            {
                cin>>map[i][j];
                if(map[i][j]=='@')
                {
                    a=i;
                    b=j;
                }
            }
       }
       k++;
       find(a,b);
       cout<<k<<endl;
   }
   return 0;
}
int find(int a,int b)
{
    int i,aa,bb;
    map[a][b]='#';
    for(i=0;i<4;i++)
    {
        aa=a+dir[i][0];
        bb=b+dir[i][1];
        if(aa>=0&&bb>=0&&aa<n&&bb<m&&map[aa][bb]!='#')
        {
            k++;
            find(aa,bb);
        }
    }
    return 0;

}