学校组织活动,将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的、垂直的、呈对角线的或者反对角线的。 注:学生个数不会超过10000.
输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用“,”分隔。
输出一个整数,表示矩阵中最长的位置相连的男生个数。
示例1
3,4 F,M,M,F F,M,M,F F,F,F,M
3
因篇幅问题不能全部显示,请点此查看更多更全内容