HDU 1241（DFS判断连通块个数）

水题。

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
char mat[105][105];
bool vis[105][105];
int dx[]={-1,-1,-1,0,0,1,1,1};
int dy[]={-1,0,1,-1,1,-1,0,1};
int cnt=0,n,m;;
void dfs(int r,int c)
{
    for(int i=0;i<8;i++)
    {
        int tx=r+dx[i];
        int ty=c+dy[i];
        if(tx>=0&&tx<n&&ty>=0&&ty<m&&mat[tx][ty]=='@'&&!vis[tx][ty])
        {
            vis[tx][ty]=1;
            dfs(tx,ty);
        }
    }

}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);

    while(cin>>n>>m)
    {
        cnt=0;
        memset(vis,0,sizeof(vis));
        if(!n&&!m)
            break;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                cin>>mat[i][j];
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(!vis[i][j]&&mat[i][j]=='@')
                {
                    vis[i][j]=1;
                    dfs(i,j);
                    cnt++;
                }
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}