标题:学生方阵 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
学校组织活动,将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的、垂直的、呈对角线的或者反对角线的。
注:学生个数不会超过10000.输入描述:
输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用“,”分隔。
【华为OD机试真题 JAVA】学生方阵
于 2022-07-01 14:40:54 首次发布
该博客介绍了华为在线测评(OD)的一道算法题目,涉及学生排成矩形方阵的问题。题目要求找出矩形方阵中最大位置相连的男生数量,连接可以是水平、垂直或对角线方向。解题思路包括将矩阵转化为二维数组,然后从每个男生开始分别计算水平、垂直、对角线和反对角线的连续男生数量,最后输出最长的连续男生数。
摘要由CSDN通过智能技术生成