华为OD机试E卷 --学生方阵--24年OD统一考试(Java & JS & Python & C & C++)

文章目录

    • 题目描述
    • 输入描述
    • 输出描述
    • 用例
    • 题目解析
    • JS算法源码
    • Java算法源码
    • python算法源码
    • c算法源码
    • c++算法源码

题目描述

学校组织活动,将学生排成一个矩形方阵。
请在矩形方阵中找到最大的位置相连的男生数量。
这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线
的。
注: 学生个数不会超过 10000

输入描述

输入的第一行为矩阵的行数和列数,接下来的 n 行为矩阵元素,元素间用”,”分隔。

输出描述

输出一个整数,表示矩阵中最长的位置相连的男生个数

用例

输入

3,4

输出

F,M,M,F
F,M,M,F
F,F,F,M

题目解析

  1. 初始化:读取输入数据并存储到二维数组中。
  2. 遍历矩阵:从每个位置开始,分别计算四个方向(水平、垂直、对角线、反对角线)上的连续男生数量。
  3. 记录最大值:在遍历过程中记录最大的连续男生数量。
  4. 结果输出:输出最大值。

JS算法源码

你可能感兴趣的:(最新华为OD机试题库2024,华为od,java,javascript,c语言,python)