夜晚的天空中闪烁着一些明亮的星星
我们可以把天空看成一个 n 行 m 列的矩阵,其中有星星的位置用*
表示,没有星星的位置用.
表示。(每个区域最多只有1颗星星,星星的坐标为所处矩阵位置的行列号)
现在,luo想知道一共有多少颗星星,星星之间的最远距离是多少(保证最少有两颗星星)。
两个星星的距离为它们的直线距离,即欧几里得距离,如果一颗星星的坐标为(1,5),另一颗星星的坐标为(2,3),那这两颗星星的距离为 \sqrt{{(1-2)}^2+{(5-3)}^2}=\sqrt{5}=2.23607
输入
第一行包括两个正整数 n 和 m
接下来是一个 n 行 m 列的仅由*
和.
构成的矩阵
1 \leq n,m \leq 100
输出
输出包括一个整数和一个实数,分别表示星星的数量和星星之间的最远距离
因为本题有special judge,所以你所求的最远距离与标准答案的误差不超过0.001即认为正确
样例
标准输入 复制文本 |
2 5 ....* ..*.. |
标准输出 复制文本 |
2 2.23607 |
标准输入 复制文本 |
5 5 ....* ..*.. ..*.. ..... *.... |
标准输出 复制文本 |
4 5.65685 |