题目描述
学校组织活动,将学生排成一个矩形方阵。
请在矩形方阵中找到最大的位置相连的男生数量。
这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。
注:学生个数不会超过10000
输入描述
输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔。
输出描述
输出一个整数,表示矩阵中最长的位置相连的男生个数。
用例
输入 | 3,4 F,M,M,F F,M,M,F F,F,F,M |
输出 | 3 |
说明 | ![]() |
题目解析
本题的解题思路其实不难,遍历查找矩阵中每一个M点,然后求该M点的水平、垂直、正对角线、反对角线,四个方向的M点个数,然后保留最大的个数,就是题解。