hdu 1241 Oil Deposits 【DFS】

来源：互联网发布：hbuilder app实例源码编辑：程序博客网时间：2024/06/03 14:53

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241
题意：油田问题，很经典的搜索题
解析：每遇到@就对他进行dfs，把和他相连的@全都打上标记，顺便ans++

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>using namespace std;int dx[] = {0,1,-1,0,1,-1,1,-1};int dy[] = {1,0,0,-1,-1,1,1,-1};char a[105][105];int n,m;int vis[105][105];void dfs(int x,int y){    for(int i=0;i<8;i++)    {        int tx = x+dx[i];        int ty = y+dy[i];        if(vis[tx][ty] || a[tx][ty]=='*')            continue;        if(tx<0 || tx>=n || ty<0 || ty>=m)            continue;        vis[tx][ty] = 1;        dfs(tx,ty);    }    return ;}int main(){    while(~scanf("%d %d",&n,&m))    {        if(n==0 && m==0)            break;        for(int i=0;i<n;i++)            scanf("%s",a[i]);        memset(vis,0,sizeof(vis));        int ans = 0;        for(int i=0;i<n;i++)        {            for(int j=0;j<m;j++)            {                if(a[i][j]=='@' && !vis[i][j])                {                    vis[i][j] = 1;                    dfs(i,j);                    ans++;                }            }        }        printf("%d\n",ans);    }    return 0;}

0 0