HDU 1241

来源:互联网 发布:java bloomfilter原理 编辑:程序博客网 时间:2024/05/16 11:36

#include<stdio.h>char str[102][102];int d[8][2]={1,1, 1,-1, -1,1, -1,-1, 0,1, 0,-1, 1,0, -1,0};int m,n;void dfs(int x,int y){    str[x][y] = '*';    int i,nx,ny;    for(i = 0;i <= 7;i ++)    {        nx = x+d[i][0];        ny = y+d[i][1];        if(nx > -1 && nx < m && ny > -1 && ny < n && str[nx][ny] == '@')              dfs(nx,ny);    }    return ;}int main(){    int t,k,cnt;    while(~scanf("%d%d",&m,&n)&&m)    {        cnt = 0;        for(t = 0;t < m;t ++)            scanf("%s",str[t]);        for(t = 0;t < m;t ++)        {            for(k = 0;k < n;k ++)            {                if(str[t][k] == '@')                {                    dfs(t,k);                    cnt++;                }            }        }        printf("%d\n",cnt);    }    return 0;}


0 0
原创粉丝点击