HDU 1241

这题意也是醉．

简单dfs；对于一个油田＂＠＂来说，上下左右斜上斜下八个方向如果也是＂＠＂的话，就算同一个；那么，就用深搜搜呗．．

每次找到一个＂＠＂，就把所有的跟他相关联的全部标记上，然后继续找下一个；

ＡＣ代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <math.h>
const int dx[8]= {0,0,-1,1,-1,-1,1,1};
const int dy[8]= {1,-1,0,0,-1,1,-1,1};
using namespace std;
int vis[200][200],n,m,sum;
char s[205][205];
void dfs(int x,int y)
{
    for(int i=0;i<8;i++)
    {
        int kx=x+dx[i];
        int ky=y+dy[i];
        if(kx>=0&&kx<n&&ky>=0&&ky<m&&vis[kx][ky]==0&&s[kx][ky]=='@')
        {
//            sum++;  英语太渣，，不过题意不是说An oil deposit will not contain more than 100 pockets. 妈哒还是英语太渣．
//            if(sum>100)
//            {
//                return ;
//            }
            vis[kx][ky]=1;
            dfs(kx,ky);
        }
    }
    return ;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)
        {
            break;
        }
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
        {
            scanf("%s",s[i]);
        }
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(s[i][j]=='@'&&vis[i][j]==0)//每次都找一个没被搜过的点，这个点一定和他关联的点一定算一个新的点．
                {
//                    sum=1;
                    dfs(i,j);
                    cnt++;
                }
            }
        }
        printf("%d
",cnt);
    }
    return 0;
}