1256:最大的蛋糕块

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蛋糕由R*C的网格构成,每个网格上面都放有不同的水果,小明把这些水果分为两类,一类是自己喜欢吃的水果,用'#'来表示;一类是自己不喜欢吃的水果,用'.'来表示。
小明对切出的蛋糕有如下的要求:
1. 切出的蛋糕连成一块(可以不为矩形,但必须在网格上连通)
2. 切出的蛋糕只包含自己喜欢吃的水果
请问,小明最大可以吃到多大的蛋糕?

输入

第一行,输入两个被空格隔开的整数R(1<=R<=1000)和C(1<=C<=1000).
然后会有一个R*C的网格, 由'#' 和 '.' 组成。

输出

输出一个整数,表示小明可以吃到的蛋糕最大是多少(即对应到网格中的格子数)

样例输入-1 复制

5 6
.#....
..#...
..#..#
...##.
.#....

样例输出-1 复制

2