【华为OD-E卷 -65 学生方阵 100分（python、java、c++、js、c）】

【华为OD-E卷 - 学生方阵 100分（python、java、c++、js、c）】

题目

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

输入描述

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

输出描述

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

用例

用例一：

输入：

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

输出：

3

python解法

• 解题思路：
• 解题思路
  这道题目要求我们在一个二维网格中找到最长的连通 “M”（代表男孩）序列。连通的意思是可以从一个 “M” 开始，沿着任意四个方向（水平、垂直、对角线）延伸，直到序列中有一部分不再是 “M”。我们