华为OD机试 - 学生方阵（C语言）

最新推荐文章于 2024-11-05 21:58:11 发布

青峰远望

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量77

点赞数

分类专栏： C语言 | 华为OD机试文章标签：华为od c语言算法

本文链接：https://blog.csdn.net/qq_34143141/article/details/134168683

版权

C语言 | 华为OD机试专栏收录该内容

125 篇文章 20 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何解决华为在线测试（OD）中的一道算法问题，即在矩形学生方阵中找出最长位置相连的男生序列。题目要求通过C语言实现，解题思路涉及遍历矩阵并避免重复查找。文章提供了具体的C语言代码实现。

摘要由CSDN通过智能技术生成

题目描述

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

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

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

注：学生个数不会超过10000

输入描述

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

输出描述

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

用例

输入	3,4 F,M,M,F F,M,M,F F,F,F,M
输出	3
说明

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青峰远望

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

华为OD机试 - 学生方阵（JS）

m0_46181452的博客

08-16

本题的解题思路其实不难，遍历查找矩阵中每一个M点，然后求该M点的水平、垂直、正对角线、反对角线，四个方向的M点个数，然后保留最大的个数，就是题解。红色M是当前遍历到的M，绿色M是以红色M为原点查找到的M，如上图两个红色M点会重复查找同一条M链。这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。输出一个整数，表示矩阵中最长的位置相连的男生个数。如上图红色M的左上、上、左点都是M，因此红色M的。

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html

参与评论您还未登录，请先登录后发表或查看评论

【华为OD机试真题 Python语言】284、学生方阵 | 机试真题+思路参考+代码分析

KJ.JK

08-26

1340

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

华为机试：学生方阵

小朱小朱绝不认输的博客

07-19

3094

华为机试：学生方阵，动态规划，模拟

华为od机考准备记录

qq_57082634的博客

04-17

4410

应该没啥人看，就是个菜鸡的自我记录贴。考研失败了找工作，想起了曾经联系过我的华为od hr，联系之后对方很善良的表示能给时间让我学好了再机考面试，不知道别人学习要多久，懵逼的学了一个月还是觉得自己啥都不懂，但还是勉强继续学吧。约等于零基础从头学c语言再准备机考了，网上好多代码解答都是c++或java做的，我试试用c好了，暂时懒得重新学一门语言了。 4.2 快递运输一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多...

【华为OD机试真题 JAVA】学生方阵

qq_34465338的博客

07-01

2389

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

【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试-简单的自动曝光（c语言）

04-12

题目描述：一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围【0，255】的正整数。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值...

华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD系列--华为OD机试.zip

02-24

在“华为OD机试.zip”这个压缩包中，我们可能找到了关于华为OD系列的一些面试或测试题目，例如“kwan1118”可能是其中的一个问题集或者案例。虽然具体的内容没有给出，但我们可以根据华为OD系列的一般特性来探讨相关...

华为OD-机试（三道）

热门推荐

chengyuan的博客

08-14

1万+

华为OD面试，机试题

10.31.2024刷华为OD C题型

qq_19875729的博客

10-31

503

10.24.2024刷华为OD C题型（四) -

C语言中的野指针以及避免野指针的常用方式

青衫客36的博客

10-29

327

在C语言中，（Dangling Pointer）是指一个指向无效或已释放内存区域的指针。使用野指针会导致不确定的行为，例如程序崩溃、数据损坏，甚至可能带来安全漏洞。freedelete。

算法基础-链表

August的专栏

11-05

134

当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]

深⼊理解指针2

ElePower9527的博客

11-01

659

指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩，单位是字节。

【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100

weixin_47868976的博客

10-31

1116

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。

【LeetCode】【算法】160.相交链表

最新发布

passer__jw767的博客

11-05

123

Leetcode 160. 相交链表

【算法】（Python）贪心算法

yannan20190313的博客

11-04

1294

【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）

力扣题目解析--正则表达式匹配

wxtg1921的博客

11-01

853

动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。

华为od机试 - 英文输入法c语言

02-07

华为od机试 - 英文输入法c语言 华为od机试是华为公司面向程序员的一种招聘方式，要求应聘者使用c语言编程解决相关问题。在这个机试中，可能会涉及到使用英文输入法来编写c语言代码。英文输入法是一种能够输入英文字符的输入方式，能够帮助程序员在使用英文编程语言时快速输入代码。在c语言编程中，使用英文输入法可以更方便地编写各种语法结构和关键字，比如if、while、for等等。此外，英文输入法也能够更准确地输入各种特殊符号和运算符，比如加号、减号、括号等，这些都是c语言中经常用到的符号，能够提高程序员的编码效率。在华为od机试中，应聘者可能会遇到需要使用英文输入法编写c语言代码的题目，这需要应聘者具备良好的英文输入法技能，能够快速准确地输入英文字符和特殊符号，确保代码的正常编写和运行。因此，熟练掌握英文输入法对于参加华为od机试的程序员来说是非常重要的。总之，在华为od机试中，使用英文输入法编写c语言代码是常见的要求，要求应聘者具备良好的英文输入法技能，能够高效地完成编程任务。这也体现了华为对于程序员的基本技能和能力的要求，希望应聘者能够在机试中充分展现自己的专业水平和编程能力。