1 #include<iostream>
2 #include<stdio.h>
3 #define MAXN 105
4 using namespace std;
5
6 char _m[MAXN][MAXN];
7 bool mark[MAXN][MAXN];
8 int r;
9 int c;
10 void is_connect(int i,int j);
11 int main()
12 {
13 //freopen("acm.acm","r",stdin);
14 int i;
15 int j;
16 int num = 0;
17 cin>>r>>c;
18 for(i = 0; i < r; ++ i)
19 {
20 for(j = 0; j < c; ++ j)
21 {
22 cin>>_m[i][j];
23 }
24 }
25
26 //for(i = 0; i < r; ++ i)
27 //{
28 // for(j = 0; j < c; ++ j)
29 // cout<<_m[i][j];
30 // cout<<endl;
31 //}
32
33 for(i = 0; i < MAXN; ++ i)
34 {
35 for(j = 0; j < MAXN; ++ j)
36 {
37
38 if(_m[i][j] == 'W' && !mark[i][j])
39 {
40 ++ num;
41 mark[i][j] = true;
42 is_connect(i,j);
43 }
44 }
45 }
46 cout<<num<<endl;
47
48 }
49
50 void is_connect(int i,int j)
51 {
52 if(i > 0 && !mark[i-1][j] && _m[i-1][j] == 'W')
53 {
54 mark[i-1][j] = true;
55 is_connect(i-1,j);
56 }
57 if(i < r-1 && !mark[i+1][j] && _m[i+1][j] == 'W')
58 {
59 mark[i+1][j] = true;
60 is_connect(i+1,j);
61 }
62 if(j > 0 && !mark[i][j-1] && _m[i][j-1] == 'W')
63 {
64 mark[i][j-1] = true;
65 is_connect(i,j-1);
66 }
67 if(j < c-1 && !mark[i][j+1] && _m[i][j+1] == 'W')
68 {
69 mark[i][j+1] = true;
70 is_connect(i,j+1);
71 }
72 if(i > 0 && j > 0 && !mark[i-1][j-1] && _m[i-1][j-1] == 'W')
73 {
74 mark[i-1][j-1] = true;
75 is_connect(i-1,j-1);
76 }
77 if(i > 0 && j < c-1 && !mark[i-1][j+1] && _m[i-1][j+1] == 'W')
78 {
79 mark[i-1][j+1] = true;
80 is_connect(i-1,j+1);
81 }
82 if(i < r-1 && j > 0 && !mark[i+1][j-1] && _m[i+1][j-1] == 'W')
83 {
84 mark[i+1][j-1] = true;
85 is_connect(i+1,j-1);
86 }
87 if(i < r-1 && j < c-1 && !mark[i+1][j+1] && _m[i+1][j+1] == 'W')
88 {
89 mark[i+1][j+1] = true;
90 is_connect(i+1,j+1);
91 }
92 }
浙公网安备 33010602011771号