题目0119-最大相连男生数

最新推荐文章于 2026-01-07 16:41:52 发布
原创 最新推荐文章于 2026-01-07 16:41:52 发布 · 239 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言 #算法 #数据结构

该博客介绍了一道算法问题，即在矩形方阵中找出最大相连的男生数量，包含问题描述、输入输出说明及Java解题思路。

最大相连男生数

题目描述

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

输入描述

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

输出描述

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

示例一

输入

3,4
F,M,M,F
F,M,M,F
F,F,F,M

输出

3

说明

参考解题 Java

import java.uti
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机考真题】- 最大相连男生数（Java）
**My Coding Family**
03-04 1336
温馨提醒： 大家在参加华为OD机试时，切记不要仅仅死记硬背题解代码。真正的通过率取决于你对代码的理解能力。建议你在理解基本原理和逻辑的基础上，模仿并自己编写代码，这样才能更有效地应对机试。
华为OD机试 - 最大相连男生数 - 矩阵（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
09-06 1021
华为OD机试 2024E卷题库疯狂收录中，刷题。
3.最大相连男生数---OD
m0_45325327的博客
03-31 310
actions = [[0, 1], [1, 0], [1, 1], [-1, -1]] # 左下角原点出发。# 输入：输入的第一行为矩阵的行和列，接下来的n行为矩阵元素，元素间用，号分隔。# 学校组织活动，将学生排成一个矩形方阵，请在矩阵中找到最大相连的男生数量。# 这个相连的位置在一个直线上，方向可以上水平，垂直，成对角线或者反对角线。# 输出：最长相连男生个数。
华为OD机考E卷200分题 - 最大相连男生数学生方阵
left_freckle的专栏
11-19 480
题目要求在一个由学生组成的矩形方阵中，找到最大的位置相连的男生数量。这里“相连”是指男生的所在位置可以通过水平、垂直、对角线或反对角线方向连续连接。这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。输出一个整数，表示矩阵中最长的位置相连的男生个数。请在矩形方阵中找到最大的位置相连的男生数量。学校组织活动，将学生排成一个矩形方阵。，最后在整个矩阵中找到的最大连续。），开始四个方向的搜索。
华为OD机试题 - 最大相连男生数（JavaScript）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3493
最大相连男生数 题目 学校组织活动，将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上，方向可以是水平的、垂直的、成对角线的或者反对角线的。 注：学生个数不会超过 10000。 输入 输入的第一行为矩阵的行数和列数，接下来的 n 行为矩阵元素，元素间用,分隔。 输出描述 输出一个整数，表示矩阵中最长的位置相连的男生个数。
华为OD机试 - 最大相连男生数学生方阵(2025A卷 200分)
qq_45776114的博客
03-12 562
真题目录:2025A卷 200分题型。 最大相连男生数学生方阵
【2024年华为OD机试】(E卷,200分) - 最大相连男生数学生方阵 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-21 853
代码功能：在给定的学生方阵中，找到最长的连续M（男生）的长度。实现方式遍历方阵中的每个点。对每个M点，向四个方向（水平、垂直、对角线、反对角线）搜索连续M的长度。将所有结果排序，输出最大值。时间复杂度：O(m * n * k)，其中m和n是方阵的行数和列数，k是每个方向的最大搜索长度。通过以上注释和讲解，可以清晰地理解代码的逻辑和实现细节。代码功能：在给定的学生方阵中，找到最长的连续M（男生）的长度。实现方式遍历方阵中的每个点。对每个M。
华为OD机试 - 最大相连男生数（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 795
学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的、垂直的、成对角线的或者反对角线的。注：学生个数不会超过10000。
【新2023Q2押题JAVA】华为OD机试 - 最大相连男生数
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-02 1万+
本篇题解：最大相连男生数 题目 学校组织活动，将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上，方向可以是水平的、垂直的、成对角线的或者反对角线的。 注：学生个数不会超过10000。 输入 输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用,分隔。
01.05.01 Java 基础系列｜深入理解 BIO：从核心 API 到实战设计
u010105645的专栏
01-03 596
摘要：本文深入解析Java BIO（阻塞式I/O）编程，从核心API到生产级实现。BIO作为Java网络编程基础，采用同步阻塞模型，通过ServerSocket监听连接、Socket进行数据传输。文章演示了BIO的三个演进阶段：单线程模型（性能低下）、多线程模型（易资源耗尽）到最终的线程池伪异步模型（生产级方案）。重点讲解了线程池配置、资源管理、异常处理等实战技巧，并提供了完整的线程池BIO服务器实现代码，帮助开发者理解传统IO模型的核心原理及其适用场景。
面向微服务事件驱动与异步消息可靠处理的互联网系统高可用设计与多语言工程实践分享
2501_94180531的博客
01-05 352
事件驱动解耦服务，提高吞吐可靠投递与幂等消费保证消息一致性监控、重试与顺序控制是稳定性的关键微服务事件驱动与异步消息可靠处理，使系统在高并发和复杂业务场景下保持稳定与可控。通过在多语言系统中统一幂等语义、结合可靠投递、顺序控制和监控策略，互联网系统能够在异步流程中实现高可用和长期可维护性。这篇关于事件驱动与异步消息可靠处理的工程实践分享，希望为你在微服务高可用设计中提供可落地、长期有效的参考思路。
TDengine JAVA 语言连接器入门指南
TDengine(老段）专注时序数据库领域
01-04 1566
JAVA 语言连接器
windows下的守护进程|nssm
slongzhang的博客
01-06 854
NSSM（Non-Sucking Service Manager）是Windows系统中将普通程序封装为系统服务的工具。使用步骤包括：下载解压NSSM，以管理员身份运行CMD/PowerShell；通过图形界面或命令行安装服务，配置可执行文件路径、参数等；使用start/stop/restart命令管理服务；支持通过edit命令修改配置或remove删除服务；建议配置日志功能方便排查问题。核心功能是实现进程守护，确保程序异常退出后自动重启。
调用embedding生成向量并存储到milvus中，进行查询
java
01-04 236
先按装docker ,milvus,attu。Attu 是 milvus 的可视化界面，第一步：操作milvus 的工具类。第二步：对应操作的实体对象。这里需要jdk21.三个节点都需要起动。
Java Map集合遍历方式完全指南：五种方法详解与性能对比
yc2284238579的博客
01-05 907
本文详细解析了Java中Map集合的五种遍历方式：keySet()、entrySet()、values()、迭代器和Lambda表达式。通过原理分析、代码示例和性能对比，文章指出entrySet()是综合性能最优的遍历方式，可直接操作键值对避免二次查找；values()适用于仅需处理值的场景；迭代器适合需要安全删除元素的场景；而Java8+的Lambda表达式则提供了更简洁的语法。文章还给出了选择指南和最佳实践，建议根据具体场景选择遍历方式，并提供了缓存系统、配置管理等实际应用案例，帮助开发者编写高效、易维
算法小实验——分治算法二分搜索（含报告）
Krismiling的博客
01-03 547
给定已经排好序的n个元素a[0:n-1],在n个元素中找出一特定元素x。
从资源隔离到多租户安全的互联网工程语法构建与多语言实践分享
2501_94187528的博客
01-06 755
多租户并不是简单的“共享”，而是对工程能力的综合考验。当系统能够清楚地表达：谁在用资源用了多少用超了会发生什么它就不再依赖“大家都很自觉”的假设，而是用工程语法本身维护公平与安全。真正成熟的互联网工程，不是让所有人挤在一起还能勉强运行，而是即使有人失控，也绝不拖垮他人。
[Day1] 技术选型
qq_42943161的博客
01-02 774
虽然内容不多，可能有些选型只是短短几个字，但是实际山背后是很多功能点的权衡，而且即便实现仔细考虑，在后续的开发过程中还是会后悔当初的一些选择，不过这都会成为下一次选型的经验（必可活用于下次）。
Java设计模式超详解--代理设计模式（含uml图）
最新发布
2301_79982543的博客
01-07 124
代理模式是一种结构型设计模式， 让你能够提供对象的替代品或其占位符。代理控制着对于原对象的访问， 并允许在将请求提交给对象前后进行一些处理。设计模式系列持续更新，欢迎关注博主~希望对大家有用，祝您开心~(o゜▽゜)o☆，有问题欢迎交流，俺会改的✊。
题目描述\n学校组织活动，将学生排成一个矩形方阵。\n\n请在矩形方阵中找到最大的位置相连的男生数量。\n\n这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。\n\n注：学生个数不会超过10000\n\n输入描述\n输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。\n\n输出描述\n输出一个整数，表示矩阵中最长的位置相连的男生个数。
12-12
对于矩阵中的每个男生位置，分别向水平、垂直、对角线和反对角线四个方向进行延伸，计算每个方向上相连男生的数量，并记录下最大的相连数量。 以下是实现该功能的 Python 代码： ```python # 读取输入 cow, row = ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值