HDU 1241 油田

http://acm.hdu.edu.cn/showproblem.php?pid=1241

本人是个菜鸟，最近开始学dfs嘿嘿，找了好久，找到了一题比较好的题目，特此与人分享一下，很经典的用法，代码比较易懂

#include <stdio.h>
#include <string.h>
#include<stdlib.h>
#include <cmath>
#include <iostream>
using namespace std;
#define MAXSIZE 103
int dir[8][3]={{1,0},{-1,0},{0,-1},{0,1},{1,1},{-1,-1},{-1,1},{1,-1}},ro,co;
char map[MAXSIZE][MAXSIZE];
bool judge(int a,int b)
{
     if(a<0||b<0||a>=ro||b>=co)
      return false;
     if(map[a][b]!='@')
      return false;
     return true;
}
void dfs(int a,int b)
{
   int a1,b1,i;
    for(i=0;i<8;i++)
    {
         a1=a+dir[i][0];
         b1=b+dir[i][1];
         if(!judge(a1,b1))
            continue;
         map[a1][b1]='*';
         dfs(a1,b1);
    }
}  
int main()
{
      int i,j,ans,x;
      while(scanf("%d%d",&ro,&co),ro||co)
      {
        ans=0;
        for(i=0;i<ro;i++)
        cin>>map[i];//厉害
        for(i=0;i<ro;i++)
        for(j=0;j<co;j++)
        {
          if(map[i][j]=='@')
          { ans++;
            map[i][j]='*';
            dfs(i,j);
          }
        }
        printf("%d\n",ans);
     }
     return 0;
}