dfs遍历（找一共有多少堆）

#include //这个程序的作用是找堆 找有多少 
#include
#include
#include

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         for(int j = 0;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         for(int j = 0;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;
}