首页 > Python资料 博客日记

华为OD机试E卷 --学生方阵--24年OD统一考试(Java & JS & Python & C & C++)

2025-01-01 23:00:07Python资料围观20

Python资料网推荐华为OD机试E卷 --学生方阵--24年OD统一考试(Java & JS & Python & C & C++)这篇文章给大家,欢迎收藏Python资料网享受知识的乐趣

题目描述

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

输入描述

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

输出描述

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

用例

输入

3,4

输出

F,M,M,F
F,M,M,F
F,F,F,M

题目解析

  1. 初始化:读取输入数据并存储到二维数组中。
  2. 遍历矩阵:从每个位置开始,分别计算四个方向(水平、垂直、对角线、反对角线)上的连续男生数量。
  3. 记录最大值:在遍历过程中记录最大的连续男生数量。
  4. 结果输出:输出最大值。

JS算法源码


版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!

标签:

相关文章

本站推荐