【华为OD机试真题 python】学生方阵【2022 Q4 | 200分】

前言

《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答！ PS：文中答案仅供参考，不能照抄哦

■ 题目描述

【学生方阵】

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

输入描述

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

输出描述

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

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3,4

F,M,M,F