一、原题
1.1 问题描述
现给定N的值,及N * N矩阵中每张卡片的状态,请你帮助小蓝挑选一张B 面的卡,翻转成 A 面,使得翻转后的上、下、左、右四个方向相连的A面卡片最多,并将相连最多的卡片数量输出。例如∶N=3,3 * 3的矩阵中的卡片状态如下∶
选择红框内那张B面卡片,翻转为A面,可以使翻转后四个方向相连的A面卡片最多,为5张。
1.2 输入描述
第一行输入矩阵的行数
第二行开始输入N行,每行输入N个字符,A或者B,表示矩阵中卡片的状态,字符之间以一个英文逗号隔开
1.3 输出描述
输出一个正整数,表示翻转后,矩阵中上下左右四个方向相连的最多
A面卡片的张数。
1.4 输入/输出示例
输入:
3
A,B,B