hdu 1312 Red and Black

最新推荐文章于 2024-02-20 18:00:32 发布

原创最新推荐文章于 2024-02-20 18:00:32 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索(DFS)算法解决迷宫问题的C++实现案例。该算法从指定的起点出发，递归地探索所有可能的路径，并标记已访问的位置以避免重复探索。文中提供的代码实现了读取迷宫尺寸、输入迷宫状态并进行搜索的过程，最终输出可达区域的数量。

#include<iostream>
using namespace std;
int w,h,n;
char z[27][27];
int flag[27][27];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
void dfs(int x,int y)
{
    int xx,yy,c;
    for(c=0;c<4;c++)
    {
        xx=x+dir[c][0];
        yy=y+dir[c][1];
        if(xx<0||xx>=h||yy<0||yy>=w)continue;
        if(flag[xx][yy]==0)
        {
            flag[xx][yy]=1;
            n++;
            dfs(xx,yy);
        }

    }
}
int main()
{
    int sx,sy,i,j;
    while(cin>>w>>h)
    {
           n=1;
        if(w==0&&h==0)
        break;
        for(i=0;i<h;i++)
        for(j=0;j<w;j++)
            cin>>z[i][j];
        for(i=0;i<h;i++)
        for(j=0;j<w;j++)
        {
             if(z[i][j]=='@')
            {
                sx=i;
                sy=j;
                flag[i][j]=1;
            }
            else if(z[i][j]=='.')
            flag[i][j]=0;
            else
            flag[i][j]=1;
        }

        dfs(sx,sy);
        cout<<n<<endl;
        }


    return 0;
}