华为OD机试真题目录:真题目录
本文章提供java、python、c++、jsNode四种代码
题目描述
学校组织活动,将学生排成一个矩形方阵
请在矩形方阵中找到最大的位置相连的男生数量
这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。注: 学生个数不会超过10000
输入描述
输入的第一行为 矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔.
输出描述
输出一个整数,表示矩阵中最长的位置相连的男生个数
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
3,4
F,M,M,F
F,M,M,F
F,F,F,M输出
3
思路:
类似于动态规划思路。最小子数组的思路
比如考虑横线,dp[i][j]表示当前点
本文介绍了华为在线测评(OD)的一道真题,涉及学生方阵的排列问题。题目要求在矩形方阵中找出最大的位置相连的男生数量,相连位置可以是水平、垂直或对角线方向。文章提供了java、python、c++、jsNode四种语言的解题代码,并解释了类似动态规划的解题思路。
订阅专栏 解锁全文
&spm=1001.2101.3001.5002&articleId=130939275&d=1&t=3&u=9602de2e4c6f4955a3a9d2c943ef1254)
3443

被折叠的 条评论
为什么被折叠?



