小慕在组织班级活动时,需要将同学们排成一个矩形方阵。 请帮小慕在矩形方阵中找到最大的的男生数量。 这个相连位置在一条直线上,方向可以是水平的、垂直的、成对角线的或者的。 注:学生总人数不会超过 10000。
提示:带虚线的词点一下有通俗解释。
输入描述
输入的第一行为矩阵的行数和列数,接下来的 n 行为矩阵元素,元素间用 , 分隔。
输出描述
输出一个整数,表示矩阵中最长的位置相连的男生个数
示例
示例 1
输入
3,4 F,M,M,F F,M,M,F F,F,F,M
输出
3
时间限制 1000 ms · 内存限制 128 MB