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

这篇文章介绍了华为OD机试E卷 --学生方阵--24年OD统一考试（Java & JS & Python & C & C++），分享给大家做个参考，收藏Java资料网收获更多编程知识

题目描述

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

输入描述

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

输出描述

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

用例

输入

3,4

输出

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

题目解析

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

JS算法源码

文章来源:https://blog.csdn.net/wbajsjhhhhh/article/details/144110339
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！