Python广度优先搜索BFS - 蓝桥13届国赛翻牌问题

一、原题

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