题目描述
题目描述
这一天小珅同学生日,他的朋友们一起来给小珅同学买一个大的蛋糕过生日。游戏做完后到了切蛋糕的时刻了,朋友们知道小珅同学喜欢吃蛋糕,便让小珅同学自己给自己切一块最大的。小珅同学看朋友们这么热情也就不客气了。
这块蛋糕是由 R×C 的网格构成,每个网格上面都放有不同的水果。小珅同学把这些水果分为两类,一类是自己喜欢吃的水果,用#来表示;一类是自己不喜欢吃的水果,用.来表示。
小珅同学对切出的蛋糕有如下要求:
- 切出的蛋糕连成一块(可以不为矩形,但必须在网格上连通)
- 切出的蛋糕只包含自己喜欢吃的水果
请问,小珅同学最大可以吃到多大的蛋糕?
输入格式
第一行输入两个被空格隔开的数 R(1≤R≤1000) 和 C(1≤C≤1000)。
然后会有一个 R×C 的网格,由#和.组成。
输出格式
输出一个整数,表示小珅同学可以吃到的蛋糕最大是多少(即对应到网格中的格子数)。
输入样例 #1
5 6
.#....
..#...
..#..#
...##.
.#....
输出样例 #1
2
输入样例 #2
1 1
.
输出样例 #2
0
输入样例 #3
1 35
#....#.#.#..#.#..###....#...#.####.
输出样例 #3
4
数据范围与约定
1≤R,C≤1000。