시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 142 45 19 38.000%

문제

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

다음과 같이 생긴 방을 보자
 

 

  그림자의 크기는 13.5이다.

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

입력

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

출력

첫째 줄에 문제의 정답을 출력한다. 절대/상대 오차는 10-9까지 허용한다.

예제 입력 1

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

예제 출력 1

13.5

힌트

출처