深夜巡楼
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
集训结束后,bileo 被学长留下来帮忙检查教学楼。
这栋教学楼可以看成一个 的平面地图,其中:
.表示可以通行的区域;#表示墙壁,无法通过。
如果两个可通行格子在上下左右四个方向之一相邻,那么它们属于同一个连通区域。
bileo 想知道,这栋楼里一共有多少个互不连通的可通行区域,以及其中最大的区域有多大。
Format
Input
第一行输入两个整数 。
接下来 行,每行一个长度为 的字符串,仅由 . 和 # 组成,表示地图。
Output
输出一行两个整数:
- 第一个数表示可通行区域的个数;
- 第二个数表示最大可通行区域的大小。
Samples
4 5
..#..
.##..
##...
..##.
3 8
Limitation
1s, 1024KiB .
2026 SYNU 三月周赛 Round I
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 4
- 开始于
- 2026-3-12 19:30
- 结束于
- 2026-3-12 21:00
- 持续时间
- 1.5 小时
- 主持人
- 参赛人数
- 27