最新华为OD机试真题——(E卷,200分)- 学生方阵（python）

题目描述

学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的、垂直的、成对角线的或者呈反对角线的。

注： 学生个数不会超过10000。

输入描述

• 输入的第一行为矩阵的行数和列数。
• 接下来的 n 行为矩阵元素，元素间用“,”分隔。

输出描述

• 输出一个整数，表示矩阵中最长的位置相连的男生个数。

用例

输入

3,4
F,M,M,F
F,M,M,F
F,F,F,M

输出

3

说明

在这个例子中，矩阵的内容表示了每个位置的学生性别，其中 ‘M’ 代表男生，‘F’ 代表女生。最大的相连男生数量是 3，出现在第二行和第三行的某些列上。

python源码

# 输入获取
rows, col