#HX3095. DFS连通块问题题五:最大的蛋糕

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12848 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

这一天小珅同学生日,他的朋友们一起来给小珅同学买一个大的蛋糕过生日。游戏做完后到了切蛋糕的时刻了,朋友们知道小珅同学喜欢吃蛋糕,便让小珅同学自己给自己切一块最大的。小珅同学看朋友们这么热情也就不客气了。

这块蛋糕是由 R×C 的网格构成,每个网格上面都放有不同的水果。小珅同学把这些水果分为两类,一类是自己喜欢吃的水果,用#来表示;一类是自己不喜欢吃的水果,用.来表示。

小珅同学对切出的蛋糕有如下要求:

  1. 切出的蛋糕连成一块(可以不为矩形,但必须在网格上连通)
  2. 切出的蛋糕只包含自己喜欢吃的水果

请问,小珅同学最大可以吃到多大的蛋糕?

输入格式

第一行输入两个被空格隔开的数 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。