poj 2386 搜索！！！

最新推荐文章于 2019-02-15 13:29:24 发布

logzhangrui

最新推荐文章于 2019-02-15 13:29:24 发布

阅读量508

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/logzhangrui/article/details/19912843

版权

搜索专栏收录该内容

3 篇文章 0 订阅

订阅专栏

点击打开链接

#include<stdio.h>
int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
char map[110][110];
int n,m;
void dfs(int x,int y)
{
    int i;
    for(i=0;i<8;i++)
    {
        int nx=x+dir[i][0];
        int ny=y+dir[i][1];
        if(nx>=0&&nx<n&&ny>=0&&ny<m&&map[nx][ny]=='W')
        {
            map[nx][ny]='.';
            dfs(nx,ny);
        }
    }
}
int main()
{
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        //for(j=0;j<m;j++)
        scanf("%s",map[i]);
    int sum=0;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
    {
        if(map[i][j]=='W')
        {
            dfs(i,j);
            sum++;
        }
    }
    printf("%d\n",sum);
    return 0;
}