1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

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

注:学生总数不会超过10,000人。

思路

为了找到矩形方阵中最长的连续相连的男生数量,我们需要遍历矩阵中的每一个位置,对于每一个男生的位置,向四个可能的方向(水平、垂直、主对角线、反对角线)延伸,计算连续的男生数量,并记录其中的最大值。

P3250.学生方阵(200分)

    1000ms Tried: 140 Accepted: 26 Difficulty: 3 所属公司 : 华为od
    算法与标签>模拟

题目内容

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

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

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

注:学生个数不会超过10000

输入描述

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

输出描述

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

样例1

输入

3,4
F,M,M,F
F,M,M,F
F,F,F,M

输出

3

说明

image-20241021223017275

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 195ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?