dfs算法1.1(模板)

https://blog.csdn.net/lanshan1111/article/details/83042949

#include<bits/stdc++.h>
using namespace std;
const int maxn=100+5;
int dx[]= {-1,1,0,0};
int dy[]= {0,0,-1,1};
int sr,sc,er,ec;
int n,m;
char mp[maxn][maxn];
void dfs(int x,int y)
{
    mp[x][y]='.';
    for(int i=0; i<4; i++)
        {
            int nr=x+dx[i];
            int nc=y+dy[i];
            if(nr>=1 && nr<=n && nc>=1 && nc<=m && mp[nr][nc]=='@')
            {
                mp[nr][nc]='.';
                dfs(nr,nc);
            }
        }
}
int main()
{
    while(cin>>n>>m)
    {
        int tot=0;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                cin>>mp[i][j];//1格可行,0格为障碍
            }

        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                if(mp[i][j]=='@')
                {
                   dfs(i,j);
                    ++tot;
                }
            }

        }
        cout<<tot<<endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/lanshan1111/article/details/83050676
今日推荐