刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

编程实现：

小蓝在玩翻卡片游戏，每张卡片一面写着大写字母“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面卡片张数


样例输入：

3
A,B,B
A,B,A
B,A,B

样例输出：

5

使用微信搜索喵呜刷题，轻松应对考试！

答案：

```pythondef count_adjacent_A(matrix):N = len(matrix)directions = [(0, 1), (0, -1), (1, 0), (-1, 0)] # 右、左、下、上max_count = 0for i in range(N):for j in range(N):if matrix[i][j] == 'B':count = 0for dx, dy in directions:x, y = i + dx, j + dywhile 0 <= x < N and 0 <= y < N and matrix[x][y] == 'A':x += dxy += dycount += 1x, y = i - dx, j - dywhile 0 <= x < N and 0 <= y < N and matrix[x][y] == 'A':x -= dxy -= dycount += 1max_count = max(max_count, count)return max_countN = int(input())matrix = [list(input().split(',')) for _ in range(N)]print(count_adjacent_A(matrix))```

解析：

【喵呜刷题小喵解析】：
本题是一道关于矩阵的题目，需要编程实现。首先，我们定义了一个函数`count_adjacent_A`，该函数接收一个二维字符列表`matrix`作为输入，返回翻转后矩阵中上、下、左、右四个方向相连的最多A面卡片张数。

在函数内部，我们首先获取矩阵的行数`N`，然后定义四个方向`(0, 1)`、`(0, -1)`、`(1, 0)`、`(-1, 0)`，分别表示右、左、下、上。接着，我们使用两个嵌套的循环遍历矩阵中的每个元素，如果当前元素是B，则计算以该B为中心，上下左右四个方向相连的A的数量，并更新最大数量`max_count`。

最后，我们读取输入，将输入的二维字符列表转换为列表的列表形式，并调用`count_adjacent_A`函数，输出最大数量。

样例输入对应的输出为5，符合题目要求。
创作类型：
原创

本文链接：编程实现： 小蓝在玩翻卡片游戏，每张卡片一面写着大写字母“A”，另一面写着大写字母“B”。首先将卡片

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share