学校组织活动,将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连的位置可以在一个直线上,方向可以是水平的、垂直的、主对角线的或者反对角线的。
注:学生总数不会超过10,000人。
为了找到矩形方阵中最长的连续相连的男生数量,我们需要遍历矩阵中的每一个位置,对于每一个男生的位置,向四个可能的方向(水平、垂直、主对角线、反对角线)延伸,计算连续的男生数量,并记录其中的最大值。
学校组织活动,将学生排成一个矩形方阵。
请在矩形方阵中找到最大的位置相连的男生数量。
这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。
注:学生个数不会超过10000
输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔。
输出一个整数,表示矩阵中最长的位置相连的男生个数。
输入
3,4
F,M,M,F
F,M,M,F
F,F,F,M
输出
3
说明