最大的蛋糕块
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
这一天阿Q生日,他的朋友们一起来给阿Q买一个大的蛋糕过生日。游戏做完后到了切蛋糕的时刻了,朋友们知道阿Q喜欢吃蛋糕,便让阿Q自己给自己切一块最大的。阿Q看朋友们这么热情也就不客气了。
这块蛋糕是由 的网格构成,每个网格上面都放有不同的水果。阿Q把这些水果分为两类,一类是自己喜欢吃的水果,用'#'
来表示;一类是自己不喜欢吃的水果,用'.'
来表示。
阿Q对切出的蛋糕有如下要求:
- 切出的蛋糕连成一块(可以不为矩形,但必须在网格上连通)
- 切出的蛋糕只包含自己喜欢吃的水果
请问,阿Q最大可以吃到多大的蛋糕?
输入格式
第一行输入两个被空格隔开的整数 。
然后会有一个的网格,由'#'
和'.'
组成。
输出格式
输出一个整数,表示阿Q可以吃到的蛋糕最大是多少(即对应到网格中的格子数)。
样例输入
5 6
.#....
..#...
..#..#
...##.
.#....
样例输出
2
20240122C_day3
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 5
- Start at
- 2024-1-24 17:30
- End at
- 2024-1-24 18:30
- Duration
- 1 hour(s)
- Host
- Partic.
- 6