poj 2386:Lake Counting（简单DFS深搜）

 1 #include <iostream>
 2 
 3 using namespace std;
 4 int n,m;
 5 char a[105][105];
 6 int dx[8] = {0,1,1,1,0,-1,-1,-1};   //八个方向
 7 int dy[8] = {1,1,0,-1,-1,-1,0,1};
 8 bool judge(int x,int y)    
 9 {
10     if(x<1 || x>n || y<1 || y>m)
11         return 1;
12     if(a[x][y]!=‘W‘)
13         return 1;
14     return 0;
15 }
16 void dfs(int x,int y)
17 {
18     a[x][y] = ‘.‘;  //将‘W’转化为‘.’
19     for(int i=0;i<8;i++){
20         int nx = x + dx[i];
21         int ny = y + dy[i];
22         //如果这一步是‘W’，且没有越界，可以走。
23         if(judge(nx,ny))
24             continue;
25         dfs(nx,ny);
26     }
27 }
28 int main()
29 {
30     while(cin>>n>>m){
31         int sum = 0;
32         for(int i=1;i<=n;i++)
33             for(int j=1;j<=m;j++)
34                 cin>>a[i][j];
35         for(int i=1;i<=n;i++)
36             for(int j=1;j<=m;j++)
37                 if(a[i][j]==‘W‘){
38                     sum++;
39                     dfs(i,j);
40                 }
41         cout<<sum<<endl;
42     }
43     return 0;
44 }
45