2419: NOI2020第三次在线测试02-观星
[Creator : ]
Description
题目描述
Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为N、宽为M的矩阵，矩阵中共有N*M个位置，一个位置可以用坐标 (i,j)（1<= i <= N , 1<= j<= M）来表示。每个位置上可能是空的，也可能有一个星星。
对于一个位置 (i,j)，与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下 8 个位置。相邻位置上的星星被视为同一个星座，这种关系有传递性，例如若 (1,1),(1,2),(1,3) 三个 位置上都有星星，那么这三个星星视为同一个星座。包含的星星数量相同的星座被视为一个星系（一个星系中的星座不一定相邻），星系的大小为星系中包含的所有星星数量。
由于 Symbol 太喜欢星系了，他就想考一考 Jimmy，让 Jimmy 求出星空中有多少个星系，他还想知道，最大的星系有多大。
对于一个位置 (i,j)，与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下 8 个位置。相邻位置上的星星被视为同一个星座，这种关系有传递性，例如若 (1,1),(1,2),(1,3) 三个 位置上都有星星，那么这三个星星视为同一个星座。包含的星星数量相同的星座被视为一个星系（一个星系中的星座不一定相邻），星系的大小为星系中包含的所有星星数量。
由于 Symbol 太喜欢星系了，他就想考一考 Jimmy，让 Jimmy 求出星空中有多少个星系，他还想知道，最大的星系有多大。
输入格式
第一行两个整数N，M表示矩阵的长宽。接下来N行每行M个字符，每个字符只可能是.或*。这N行中第i行的第j个字符是*表示位置 (i,j)上有一个星星，否则表示它是空的。
输出格式
仅一行两个整数，用空格分隔开，分别表示星系的数量与最大星系的大小。
Sample Input Copy
10 10
**..**.**.
***....*..
*...**.**.
...*..*...
..........
**...**.*.
..*.*....*
..........
***..*.*..
.***..*...
Sample Output Copy
4 12