华为od机试B卷复用【学生方阵】

目录

题目

思路

code

---

题目

学校组织活动，将学生排成一个矩形方阵。

请在矩形方阵中找到最大的位置相连的男生数量。

这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。

注：学生个数不会超过10000

输入描述

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

输出描述

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

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

输入

3,4

F,M,M,F

F,M,M,F

F,F,F,M

输出

3

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

输入

1,2

M,M

输出

2

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

输入

2,1

M

F

输出

1

思路

code

var fn = function (N, M, input) {

    let matrix = Array.from(new Array(N), e => new Array(M));

    for (let