9767 翻卡片--[中等]

描述

小蓝在玩翻卡片游戏，每张卡片一面写着大写字母 'A'，另一面写着大写字母 'B'。首先将卡片排成一个 N×N 的矩阵。有的卡片是 A 面朝上，有的卡片是 B 面朝上。
现给定 N 的值，及 N×N 矩阵中每张卡片的状态，请你帮助小蓝挑选一张 B 面的卡，翻转成 A 面，使得翻转后的上、下、左、右四个方向相连的 A 面卡片最多，并将相连最多的卡片数量输出。
例如：N=3，3×3 的矩阵中的卡片状态如下：
 

选择红框内那张 B 面卡片，翻转为 A 面，可以使翻转后四个方向相连的 A 面卡片最多，为 5 张。

输入描述

第一行输入一个正整数 N（2≤N≤50），表示矩阵的行数和列数
第二行开始输入 N 行，每行输入 N 个字符（ ‘A’ 或者 ‘B’ ），表示矩阵中卡片状态，字符之间以一个空格隔开。

输出描述

输出一个整数，表示翻转后矩阵中上、下、左、右四个方向相连的最多 A 面卡片张数。

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int n, ans, cnt, vis[55][55];
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
char t[55][55];

void dfs(int x, int y) {
	for(int i = 0; i < 4; i ++) {
		int nx = x + dx[i], ny = y + dy[i];
		if(!vis[nx][ny] && t[nx][ny] == 'A') {
			cnt ++;
			vis[nx][ny] = 1;
			dfs(nx, ny);
		}
	}
}
 
int main() {
	cin >> n;
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= n; j ++) {
			cin >> t[i][j];
		}
	}	
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= n; j ++) {
			if(t[i][j] == 'B') {
				memset(vis, 0, sizeof vis);
				vis[i][j] = 1;
				cnt = 1;
				dfs(i, j);
				ans = max(ans, cnt);
			}
		}
	}
	cout << ans << endl;
}