#include <iostream>//这个程序的作用是找堆 找有多少
#include <queue>
#include <string>
#include <string.h>
using namespace std;
int sum = 0;
int m,n; //行,列
char graph[110][110];
int visit[110][110]={0};
int pos[4][2] = {-1,0,1,0,0,-1,0,1};
void saveGra()
{
cin >> m >> n;
for(int i = 0;i<m;++i){
for(int j = 0;j<n;++j)
{
cin >> graph[i][j];
}
}
}
void dfs(int L,int r)
{
visit[L][r]=1;
for(int i = 0;i<4;++i)
{
int x = pos[i][0];
int y = pos[i][1];
if(L+x<0 || L+x>=m || y+r<0 || y+r>=n || visit[L+x][r+y])
{
continue;
}
if(graph[L+x][r+y]=='0') //0表示不能通过
{
continue;
}
visit[L+x][r+y] = 1;
dfs(L+x,r+y);
}
}
void begin(){
for(int i = 0;i<m;++i){
for(int j = 0;j<n;++j){
if(graph[i][j]=='1' && !visit[i][j]) //注明这是找堆的关键代码 在遍历dfs时将可以经过的点标记visit[]为1 !visit[i][j]意思为 visit[i][j] ==0时可以执行下面代码
{
dfs(i,j);
sum++;
}
}
}
}
int main()
{
cout << "初始图" << endl;
saveGra();
begin();
cout << "有" << sum << "个堆。" << endl;
return 0;
}