您的位置:首页 > 其它

BFS求连通块

2018-02-01 10:46 120 查看
代码略繁杂,当时没有想到简化写法,也懒得改了。

附上链接: https://vjudge.net/contest/208801#problem/H

#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <stdio.h>
#include <string>
#include <string.h>
using namespace std;
char a[101][101];
int sum=0;
void solve(int m,int n){
a[m]
='.';
if(a[m-1][n-1]=='W'){
solve(m-1,n-1);
}
if(a[m-1]
=='W'){
solve(m-1,n);
}
if(a[m-1][n+1]=='W'){
solve(m-1,n+1);
}
if(a[m][n-1]=='W'){
solve(m,n-1);
}
if(a[m][n+1]=='W'){
solve(m,n+1);
}
if(a[m+1][n-1]=='W'){
solve(m+1,n-1);
}
if(a[m+1]
=='W'){
solve(m+1,n);
}
if(a[m+1][n+1]=='W'){
solve(m+1,n+1);
}

}

int main(){
ios::sync_with_stdio(0);
int n,m;

while(cin>>n>>m){
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}

for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]=='W'){
solve(i,j);
sum++;
}
}
}

cout<<sum<<endl;
sum=0;
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  BFS