华为OD机试 - 学生方阵 - 矩阵（Java 2025 A卷 200分）

一、题目描述

学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。

这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的.注:学生个数不会超过10000。

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

2,5
M,M,M,M,M
M,M,M,M,M

2、输出

5

3、说明

虽然所有方向都有连续的 ‘M’，但水平连续的数量最多为 5，因此结果为 5。

测试用例2

1、输入

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

2、输出

3