最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AT: L12-5 引入二维动态规划 - 练习2

    正文概述 网友投稿   2026-01-22 15:59:48  

    题目描述

    小机器人在二维数组里面,用*表示蜜蜂,用.表示空地,如果两个*在上下左右相邻,那么它们就属于同一个蜂群。请你编写程序,计算最大的蜂群大小。

    输入

    第一行为两个空格隔开的整数n和m(1≤n, m≤1000),表示二维数组的行数和列数。 接下来n行,每行m个字符,表示二维数组的每一个元素。

    输出

    一个整数,表示最大的蜂群大小。

    样例输入

    4 4
    .**.
    .**.
    ...*
    .***

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: L12-5 引入二维动态规划 - 练习2