poj 2386 Lake Counting（DFS 杂这么多这种类型的水题啊。。。。）

同1562 找有几个连通的区域，8个方向的搜索。

 

从昨晚开始做了好几道这种类型了，现在已经很熟练了哈~

 

#include <stdio.h>#include <stdlib.h>#include <iostream>#include <memory.h>using namespace std;int n,m;int map[110][110],visit[110][110];int cou,fi,fj;int dir[16] = {0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};int find(){for(int i=1; i<=n; i++)for(int j=1; j<=m; j++){if( !visit[i][j] && map[i][j] ){fi = i;fj = j;return 1;}}return 0;}void DFS(int i,int j){for(int k=0; k<16; k+=2){int a = i+dir[k];int b = j+dir[k+1];if( a>=1 && a<=n && b>=1 && b<=m && !visit[a][b] && map[a][b] ){visit[a][b] = 1;DFS(a,b);}}}void input(){char str[110];for(int i=1; i<=n; i++){cin >> str;for(int k=0; k<m; k++) map[i][k+1] = ( str[k] == 'W'? 1:0);}}int main(void){while(cin >> n >> m && n){memset( visit,0,sizeof(visit));cou = 0;input();while( find() ){visit[fi][fj] = 1;DFS(fi,fj);cou++;}cout << cou << endl;}return 0;}