hdu 1241(dfs)

Posted 2020-10-05 发牌员

dfs寻找连通块，8个方向搜索，

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=100+10;
bool vis[maxn][maxn];
int x[10]={-1,-1,-1,0,0,1,1,1};
int y[10]={-1,0,1,1,-1,-1,0,1};
int ans;
string mapp[maxn];
int n,m;
void dfs(int p,int q)
{
       for(int i=0;i<8;i++)
       {
           int xx=p+x[i];
           int yy=q+y[i];
           if(xx>=0&&xx<n&&yy>=0&&yy<m&&mapp[xx][yy]==‘@‘)
           {
               mapp[xx][yy]=‘*‘;
               dfs(xx,yy);
           }
       }
}
int main()
{
    while(~scanf("%d%d",&n,&m)&&(n+m))
    {
         for(int i=0;i<n;i++)
             cin >> mapp[i];
            ans=0;
            memset(vis,0,sizeof(vis));
             for(int i=0;i<n;i++)
                 for(int j=0;j<m;j++)
                if(mapp[i][j]==‘@‘)
                {
                    mapp[i][j]=‘*‘;
                    dfs(i,j);
                      ans++;
                }
           printf("%d\n",ans);
    }
    return 0;
}

 

今天比较生气，无话可说