hdu_1241 Oil Deposits

最新推荐文章于 2019-05-20 16:37:49 发布

徵羽調_xiao賤

最新推荐文章于 2019-05-20 16:37:49 发布

阅读量621

点赞数

分类专栏： Acm_DFS 文章标签：搜索练习一

本文链接：https://blog.csdn.net/xiao_x_miss/article/details/9365035

版权

Acm_DFS 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241

分析：分油田。跟hdu_2952的分羊群差不多，只要注意这里在斜角连接也在一群。

hdu_2952原题点这里

hdu_2952我的分析-，-

我的代码：

#include<stdio.h>
char map[110][110];
int x[]={-1,-1,-1,0,0,1,1,1};
int y[]={-1,0,1,-1,1,-1,0,1};
int n,m;
void DFS(int sx,int sy)
{
    map[sx][sy]='.';
    for(int i=0;i<8;i++)
    {
        int nx=sx+x[i];
        int ny=sy+y[i];
        if(nx>=0&&nx<n&&ny>=0&&ny<m&&map[nx][ny]=='@')
        {
            DFS(nx,ny);
        }
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m)&&(n+m))
    {
        int i,j,ans=0;
        for(i=0;i<n;i++)
            scanf("%s",map[i]);
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(map[i][j]=='@')
                {
                    DFS(i,j);
                    ans++;
                }
            }
        }
        printf("%d\n",ans);


    }


    return 0;
}

总结：简单的搜索结束了。。。。