题目描述：
学校组织活动，将学生排成一个矩形方阵。
请在矩形方阵中找到最大的位置相连的男生数量。
这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。
注：学生个数不会超过10000
输入描述
输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。
输出描述
输出一个整数，表示矩阵中最长的位置相连的男生个数。
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
3,4
F,M,M,F
这篇博客介绍了如何解决一个华为机试的二星问题，涉及将学生排列成矩形方阵并找出最长的、位置相连的男生序列。题目要求在水平、垂直、对角线等方向上寻找相连的男生，限制学生数量不超过10000。解题策略是使用深度优先搜索（DFS），遍历矩阵中的男生并计算每个方向上的连续数量，取最大值。博主提供了详细的解题思路和手撕代码。
最低0.47元/天 解锁文章
870
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
