C. 深夜巡楼

    传统题 1000ms 256MiB

深夜巡楼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

集训结束后,bileo 被学长留下来帮忙检查教学楼。

这栋教学楼可以看成一个 n×mn \times m 的平面地图,其中:

  • . 表示可以通行的区域;
  • # 表示墙壁,无法通过。

如果两个可通行格子在上下左右四个方向之一相邻,那么它们属于同一个连通区域。

bileo 想知道,这栋楼里一共有多少个互不连通的可通行区域,以及其中最大的区域有多大。

Format

Input

第一行输入两个整数 n,mn,m (1n,m500)(1 \le n,m \le 500)

接下来 nn 行,每行一个长度为 mm 的字符串,仅由 .# 组成,表示地图。

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