80,临门一脚
查看原帖
80,临门一脚
1011804
ssqmnb楼主2025/7/19 13:10
#include<bits/stdc++.h>
using namespace std;
long long k=0;
char a[101][101];
bool b[101][101];
void bfs(int x,int y){
	if(a[x][y]!='W'||b[x][y]==1)return;
	else{
		b[x][y]=1;
	}
	bfs(x+1,y);
	bfs(x-1,y);
	bfs(x,y+1);
	bfs(x,y-1);
	bfs(x+1,y+1);
	bfs(x-1,y-1);
	bfs(x-1,y+1);
	bfs(x+1,y-1);
}
int main(){
	int n,m;
	
	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(b[i][j]==1){
				continue;
			}
			if(a[i][j]=='W'){
				k++;
				bfs(i,j);
			}
		}
	}
	cout<<k;
	return 0;
}

80分,临门一脚

2025/7/19 13:10
加载中...