B4297 [蓝桥杯青少年组国赛 2022] 翻卡片题解

#include <bits/stdc++.h>
using namespace std;
int n,ans=0; //注意有可能一个 B 都没有，要初始化为一
int dh[5]={0,-1,0,1,0};
int dl[5]={0,0,1,0,-1};
bool f[60][60]; //标记数组，防止重复
char s[60][60];
int bfs(int x,int y){
	int sum=1; //相邻字母的数量
	memset(f,false,sizeof(f)); //初始化标记数组
	queue<int> qx,qy;
	qx.push(x);
	qy.push(y);
	f[x][y]=true;
	while(!qx.empty()){
		int h=qx.front(),l=qy.front();
		qx.pop();
		qy.pop();
		for(int i=1;i<=4;i++){
			int dx=h+dh[i],dy=l+dl[i];
			if(dx>=1 && dx<=n && dy>=1 && dy<=n){
				if(!f[dx][dy] && s[dx][dy]=='A'){
					f[dx][dy]=true;
					sum++; //数量加一
					qx.push(dx);
					qy.push(dy);
				}
			}
		}
	}
	return sum;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>s[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(s[i][j]=='B'){ //枚举每一个字母 B
				ans=max(ans,bfs(i,j));
		    }
		}
	}
	cout<<ans;
	return 0;
}