> 文章列表 > 【新2023Q2押题JAVA】华为OD机试 - 最大相连男生数

【新2023Q2押题JAVA】华为OD机试 - 最大相连男生数

【新2023Q2押题JAVA】华为OD机试 - 最大相连男生数

在这里插入图片描述

最近更新的博客

  • 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
  • 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
  • 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
  • 华为od机试,独家整理 已参加机试人员的实战技巧

本篇题解:最大相连男生数

题目

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

输入

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

输出描述

输出一个整数,表示矩阵中最长的位置