Oil Deposits

 1 #include<iostream>
 2 using namespace std;
 3 int n,m;
 4 char grid[105][105];//存储网格；
 5 int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,1},{1,0},{1,-1}};
 6 void DFS(int x,int y)//从(x,y)位置进行DFS
 7 {
 8     int i,xx,yy;
 9     grid[x][y]=‘*‘;//进过后设置成*保证不会在经过了
10     for(i=0;i<8;i++)
11     {
12         xx=x+dir[i][0];
13         yy=y+dir[i][1];
14         if(xx>=n||yy>=m||xx<0||yy<0)//判断
15         continue;
16         if(grid[xx][yy]!=‘*‘)
17         DFS(xx,yy);
18     }
19 }
20 int main()
21 {
22     int i,j;
23     int count;//统计数目
24     while(cin>>n>>m,n)
25     {
26         cin.get();
27         for(i=0;i<n;i++)
28         {
29             for(j=0;j<m;j++)
30             cin>>grid[i][j];
31             cin.get();
32         }
33         count=0;
34         for(i=0;i<n;i++)
35         {
36             for(j=0;j<m;j++)
37             {
38                 if(grid[i][j]==‘@‘)
39                 {
40                     DFS(i,j);//从(i,j)位置进行DFS；
41                     count++;
42                 }
43             }
44         }
45         cout<<count<<endl;
46     }
47     return 0;
48 }