华为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算法源码

    作者:飞码创造者

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试E卷 –学生方阵–24年OD统一考试(Java & JS & Python & C & C++)

    发表回复