HDU 1241Oil Deposits (DFS)

 1 #include<stdio.h>
 2 #include<iostream>
 3 using namespace std;
 4 int n,m;
 5 char map[105][105];
 6 int rx[]={0,0,1,-1,1,1,-1,-1};
 7 int ry[]={1,-1,0,0,1,-1,1,-1};
 8 void del(int i,int j)
 9 {
10     map[i][j]=‘*‘;
11     int x,y,t;
12     for(t=0;t<8;t++)
13     {
14         x=i+rx[t];
15         y=j+ry[t];
16         if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]==‘@‘)
17             del(x,y);
18     }
19 }
20 int main()
21 {
22     while(scanf("%d%d",&n,&m)!=EOF&&n&&m)
23     {
24         int i,j,num=0;
25         for(i=0;i<n;i++)
26             for(j=0;j<m;j++)
27                 cin>>map[i][j];
28         for(i=0;i<n;i++)
29             for(j=0;j<m;j++)
30                 if(map[i][j]==‘@‘)
31                 {
32                     num++;
33                     del(i,j);
34                 }
35         printf("%d\n",num);
36     }
37     return 0;
38 }