2542: 【模拟】2024E-最大相连男生数

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:68 提交:166 正确率:40.96% 命题人:

题目描述

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

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

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

注:学生个数不会超过 10000。

输入格式

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

输出格式

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

输入样例    复制

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

输出样例    复制

3