1745：翻卡片
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小蓝在玩翻卡片游戏，每张卡片一面写着大写字母“A”，另一面写着大写字母“B”首先将卡片排成个 N*N 的矩阵。有的卡片是 A面朝上，有的卡片是 B 面朝上。
现给定N 的值，及 N*N 矩阵中每张卡片的状态，请你帮助小蓝挑选一张 B 面的卡，翻转成A面，使得翻转后的上、下、左、右四个方向相连的 A 面卡片最多，并将相连最多的卡片数量输出。
现给定N 的值，及 N*N 矩阵中每张卡片的状态，请你帮助小蓝挑选一张 B 面的卡，翻转成A面，使得翻转后的上、下、左、右四个方向相连的 A 面卡片最多，并将相连最多的卡片数量输出。
例如: N=3，3*3 的矩阵中的卡片状态如下:
选择红框内那张 B 面卡片，翻转为A面，可以使翻转后四个方向相连的A面卡片最多，为 5张。
输入
第一行输入一个正整数 N，表示矩阵的行数和列数
第二行开始输入N行，每行输入N 个字符 (A或者B)，表示矩阵中卡片状态，字符之间以一个空格隔开
2<=N<=50
输出
输出一个整数，表示翻转后矩阵中上、下、左、右四个方向相连的最多A 面卡片张数
样例输入-1 复制
3
A B B
A B A
B A B样例输出-1 复制
5