华为OD机试E卷 –学生方阵–24年OD统一考试(Java & JS & Python & C & C++)
文章目录
题目描述
学校组织活动,将学生排成一个矩形方阵。
请在矩形方阵中找到最大的位置相连的男生数量。
这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线
的。
注: 学生个数不会超过 10000
输入描述
输入的第一行为矩阵的行数和列数,接下来的 n 行为矩阵元素,元素间用”,”分隔。
输出描述
输出一个整数,表示矩阵中最长的位置相连的男生个数
用例
输入
3,4
输出
F,M,M,F
F,M,M,F
F,F,F,M
题目解析
- 初始化:读取输入数据并存储到二维数组中。
- 遍历矩阵:从每个位置开始,分别计算四个方向(水平、垂直、对角线、反对角线)上的连续男生数量。
- 记录最大值:在遍历过程中记录最大的连续男生数量。
- 结果输出:输出最大值。
JS算法源码
作者:飞码创造者