19 48
------------------------------------------------
---####-----#-----#----------------------####---
--######----#-----#---------------------######--
-########--#-#---#-#####--#-##-##---#--########-
-###--###--#-#---#-#----#-##-##--#--#--###--###-
-###--###--#--#-#--######-#--#---#-#---###--###-
-########--#--#-#--#------#--#----##---########-
--######---#---#---######-#--#-----#----######--
---####----------------------------#-----####---
----------------------------------#-------------
------------------------------------------------
---###--#--------#------#-----------------------
--#---#-#---------------#-----------------------
-#------#-##--#-##--##-###-#-##-###--###-#--##--
-#------##--#-##-#-#----#--##--#---##---##-#----
-#------#---#-#--#--#---#--#---#---##----#--#---
--#---#-#---#-#--#---#--#--#---#---##---##---#--
---###--#---#-#--#-##---#--#---#---#-###-#-##---
------------------------------------------------

4

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,m,ans;
 4 char mp[105][105];//存图数组
 5 int dir[12][2]={0,1,0,-1,1,0,-1,0,-2,0,-1,-1,-1,1,0,2,0,-2,1,-1,1,1,2,0};
 6 //十二个方向
 7 struct node{
 8     int x;
 9     int y;//坐标
10 };
11 void bfs(int x,int y)
12 {
13     queue<node> q;
14     q.push((node){x,y});
15     mp[x][y]='-';//给起点打标记
16     while(!q.empty())
17     {
18         node head=q.front();
19         q.pop();
20         for(int i=0;i<12;i++)//枚举方向
21         {
22             int tx=head.x+dir[i][0];
23             int ty=head.y+dir[i][1];
24             if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&mp[tx][ty]=='#')//判断发光并且没越界
25             {
26                 mp[tx][ty]='-';//直接在图上标记
27                 q.push((node){tx,ty});//进队列
28             }
29         }
30     }
31 }
32 int main()
33 {
34     cin>>n>>m;
35     for(int i=1;i<=n;i++)
36     {
37         for(int j=1;j<=m;j++)
38         {
39             cin>>mp[i][j];//存图
40          }
41     }
42     for(int i=1;i<=n;i++)
43     {
44         for(int j=1;j<=m;j++)
45         {
46             if(mp[i][j]=='#')//如果没有被搜到
47             {
48                 ans++;//图案数加一
49                 bfs(i,j);//搜索这个完整图案
50             }
51          }
52     }
53     cout<<ans;
54 }