시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 114 22 11 24.444%

문제

직사각형 모양의 방이 있다. 방의 크기는 N*M이고, 1*1크기의 단위 정사각형으로 나누어져 있다. 방에는 빈 곳, 벽, 광원이 있다.

다음과 같이 생긴 방을 보자
 

 

  그림자의 크기는 13.5이다.

  방의 모양이 주어질 때, 그림자의 크기를 구하는 프로그램을 작성하시오.
 

입력

첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 방의 모양이 주어진다. ‘.’은 빈칸, ‘#’은 벽, ‘*’은 광원이다. 방에는 단 한 개의 광원이 있다.

출력

첫째 줄에 문제의 정답을 소수점 10째자리 까지 출력한다.

예제 입력

5 6
.*#...
......
.#...#
.....#
.....#

예제 출력

13.5

힌트

정답과의 차이가 1e-9 이하면 정답이다.

출처