#3150. 应许之地
应许之地
题目描述
给定一个 n 行 m 列的区域,'.'
表示肥沃土地 '*'
表示贫瘠的山地。对于上下左右相邻的肥沃土地,由于交通便利,可以认为属于连通的区域。
小图是个非常勤奋的人,他决定开垦一块贫瘠的山地,将其变为肥沃的土地,作为自己的领土。这份勤劳感动了上帝,于是上帝对他说:“去做吧,然后与这块土地连通的所有肥沃土地,都是你的应许之地。”
小图想知道,如果他选择最优的开垦方案,能获得的最大的“应许之地”有多大。
输入
第一行两个整数 n, m,表示这块区域的大小。
接下来 n 行,每行一个长度为 m 的字符串,表示这块区域的地形。
输出
输出一行,一个整数,表示最优方案下的应许之地的大小。
样例
3 3
...
***
...
7
数据说明
对于所有测试点,保证 1<=n,m<=1000,至少存在一块贫瘠的山地。
统计
相关
在以下作业中: