#2937. 观测最大星云
观测最大星云
题面描述
小青正在观看星空。望远镜屏幕是一个 的网格,其中:
.表示普通宇宙区域;*表示星星。
如果若干个星星在上下左右方向上两两连通,那么它们可以看成同一个 星云。
请你找出最大的星云大小,也就是某个星云中星星数量的最大值。
输入
第一行输入两个整数 。
接下来 行,每行输入一个长度为 的字符串,只包含 . 和 *。
输出
输出一个整数,表示最大星云的大小。
输入输出样例 #1
输入
3 3
.*.
***
.*.
输出
5
小青正在观看星空。望远镜屏幕是一个 n×m 的网格,其中:
. 表示普通宇宙区域;* 表示星星。如果若干个星星在上下左右方向上两两连通,那么它们可以看成同一个 星云。
请你找出最大的星云大小,也就是某个星云中星星数量的最大值。
第一行输入两个整数 n,m。(1≤n,m≤103)
接下来 n 行,每行输入一个长度为 m 的字符串,只包含 . 和 *。
输出一个整数,表示最大星云的大小。
输入
3 3
.*.
***
.*.
输出
5