华为OD机试E卷 - 最大相连男生数/学生方阵（Java & Python& JS & C++ & C ）

于 2024-09-01 18:51:00 发布
阅读量21 收藏
点赞数
分类专栏： 最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： 华为od java python c语言 c++ 华为OD机试E卷 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/141788098
版权

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

学校组织活动，将学生排成一个矩形方阵。

请在矩形方阵中找到最大的位置相连的男生数量。

这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。

注：学生个数不会超过10000

输入描述

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

输出描述

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

示例1

输入

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

输出

3

说明

了解本专栏 订阅专栏 解锁全文
算法大师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 最大相连男生数 学生方阵（C++ Java JavaScript Python）
算法大师！
03-27 2910
这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。输出一个整数，表示矩阵中最长的位置相连的男生个数。请在矩形方阵中找到最大的位置相连的男生数量。学校组织活动，将学生排成一个矩形方阵。注：学生个数不会超过10000。
华为OD机试-2024真题目录Python实现(A卷&B卷&C卷&D卷)
热门推荐
u014481728的博客
01-26 5万+
华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)
华为OD机试-2024真题目录Java实现(A卷&B卷&C卷&D卷)
u014481728的博客
01-30 5万+
华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)
华为OD机试-2024真题目录C++实现(A卷&B卷&C卷&D卷)
u014481728的博客
02-18 5万+
华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录C++实现(A卷+B卷+C卷+D卷)
华为od机试 - 最大相连男生数 学生方阵（C++题解）
算法大师！
05-29 558
学校组织活动，将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。 注：学生个数不会超过10000
游玩费用计算（华为od机考题）
qq_57223586的博客
08-28 5755
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩。例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩。小王计划在接下来一年内多次游玩该游乐园。小王计划的游玩日期将由一个数组给出。现在，请您根据给出的售票价格数组和小王计划游玩日期数组，
华为od（D卷）路口最短时间问题
Json_Steve的博客
08-27 5403
例如： 到达（1,2）的距离(0,0) -> (0,1) -> (0,2) ->(1,2) : 60*3+2+0 = 182;比(0,0) -> (0,1) -> (1,1) -> (1,2) 60*3+5+0 = 185；行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
2016年系统架构师案例分析试题五
帅次的博客
08-28 1261
状态图(Statechart Diagram)主要用于描述一个对象在其生存期间的动态行为，表现为一个对象所经历的状态序列，引起状态转移的事件(Event)，以及因状态转移而伴随的动作(Action)。 SiteMesh 和jQuery 是用户界面设计开发中的常用框架。SiteMesh 是个 Web 页面布局、装饰以及与现有 Web 应用集成的框架，有助于在由大量页面构成的项目中创建一致的页面布局和外观、一致的导航条、一致的布局方案等。iQuery 是一个快速、简洁的 JavaScript 框架。
华为OD 山峰个数 C语言实现
weixin_39257775的博客
08-27 5316
不知道是不是我理解错了，这个题目200分？
华为OD 可以处理的最大任务 C语言实现
weixin_39257775的博客
08-27 5597
5 6----------------------------------第6天做。2 6----------------------------------第5天做。2 6----------------------------------第2天做。5 5----------------------------------第5天做。5 6----------------------------------第6天做。5 8----------------------------------第7天做。
codetest
最新发布
weixin_42936764的博客
08-31 103
codetest
华为od全面介绍！！！
qq_39931336的博客
08-30 364
【合同及管理】签约方为科锐国际/外企德科（人力服务公司），劳动合同期为4年，试用期6个月。员工关系合同管理、五险一金、考勤发薪由科锐国际/外企德科负责；定级定薪、员工培训、工作安排、绩效评比和晋升等由华为负责。
聚餐地计算（华为od机考题）
qq_57223586的博客
08-29 4734
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？[广搜, 矩阵, 并查集。
华为OD 小明找位置 C语言实现
weixin_39257775的博客
08-28 4634
【代码】华为OD 小明找位置 C语言实现。
Java基础（6）- Java代码笔记3
weixin_47062560的博客
08-30 617
数据类型[][] 数组名 = new 数据类型[m][n]数据类型 数组名[][] = new 数据类型[m][n]数据类型[] 数组名[] = new 数据类型[m][n]m：代表二维数组长度n：代表二维数组中每个一维数组的长度。
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 9465
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
《深入理解 Java 中的适配器模式》
面团到油条的成长日记
08-29 6509
在软件开发的广阔领域中，不同接口之间不匹配的问题时常像个棘手的难题困扰着开发者。而适配器模式就像是一位得力的助手，专门用来解决这类问题。它的关键作用在于把一个类的接口有效地转化为客户端所期望的另一种接口，让原本因接口不相符而不能一起工作的两个类可以共同协作，学习本文希望你能有所收获
Java设计模式之建造者模式详细讲解和案例示范
weixin_39996520的博客
08-28 5091
建造者模式是一种创建型设计模式，允许用户通过一步步地构造复杂对象的方式来避免直接使用大量的构造函数或复杂的初始化过程。它通过将对象的创建过程分解为多个步骤，并允许这些步骤以链式调用的方式来执行，最终生成一个完全构建的对象。首先，我们定义一个Order类，该类包括了多个字段，如订单ID、客户信息、商品列表、配送地址等。// Getter方法省略...在这个例子中，类提供了构建Order对象所需的各个方法，每个方法返回实例，以便进行链式调用。
华为od机试 - 生成哈夫曼树(java & js & python & c)
02-01
华为OD机试生成哈夫曼树的题目是一个经典的算法问题，要求使用Java语言实现。首先，哈夫曼树是一种带权路径长度最小的树，通常用于数据压缩和编码。生成哈夫曼树的过程是通过合并权值最小的树节点来构建一棵树，直到所有节点都被合并为止。 在Java中，可以使用优先队列来实现这一算法。首先，我们需要定义一个节点类来表示哈夫曼树的节点，包括权值和左右子节点。然后，我们可以遍历输入的权值数组，将每个权值转换为节点并放入优先队列中。接下来，我们可以使用循环从队列中取出权值最小的两个节点，合并成一个新节点，并将其放回队列。重复这个过程，直到队列中只剩下一个节点，这个节点就是哈夫曼树的根节点。 在实现过程中，需要注意处理边界情况和异常情况，比如输入为空或权值数组长度为0。此外，还需要编写测试用例来验证算法的正确性，比如对已知的输入进行测试，检查生成的哈夫曼树是否符合预期的规则。 总的来说，实现生成哈夫曼树的算法需要熟练掌握Java语言的基本语法和数据结构知识，同时需要对哈夫曼树的构建原理有一定的理解。通过认真编写代码和测试，可以完成这道题目并得到满意的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值