D. 观测最大星云

    传统题 1000ms 256MiB

观测最大星云

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述

小青正在观看星空。望远镜屏幕是一个 n×mn\times m 的网格,其中:

  • . 表示普通宇宙区域;
  • * 表示星星。

如果若干个星星在上下左右方向上两两连通,那么它们可以看成同一个 星云

请你找出最大的星云大小,也就是某个星云中星星数量的最大值。

输入

第一行输入两个整数 n,mn,m(1n,m103)(1\leq n,m \leq 10^3)
接下来 nn 行,每行输入一个长度为 mm 的字符串,只包含 .*

输出

输出一个整数,表示最大星云的大小。

输入输出样例 #1

输入

3 3
.*.
***
.*.

输出

5

20260419-初级班-期中考补考

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-4-19 11:30
结束于
2026-4-20 11:30
持续时间
3 小时
主持人
参赛人数
22