SEA401 校园地图区域

难度梯度：T2+｜训练重点：网格连通块 DFS

题目描述

给定 N×M 地图，. 表示可走格，# 表示障碍。上下左右相邻的可走格属于同一区域。输出区域个数与最大区域格子数。

地图边界外不可走；只有共享一条边的格子才相邻，对角接触不连通。若地图完全没有可走格，输出 0 0。

输入格式

第一行 N M，随后 N 行长度为 M 的地图。

输出格式

两个整数：区域数、最大区域大小。

样例输入

3 4
..#.
.##.
#...

样例输出

2 5

样例说明

左上 3 格为一区域；右侧与底部连通，共 5 格。

数据范围

1≤N,M≤500；N×M≤2×10^5。

子任务

30 分：N,M≤30；70 分：无附加限制。