Informatica Online Judge

  일기 예보 [1201 / 04B1]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 59   Total Tried : 54


The Champion of this Problem (C++) : gs16109 - 0ms / 106byte
My Best Submission (C++) : N/A

[JOI(2014/2015예선)]

Background

GSHS시는 세로로 h ㎞, 가로로 w ㎞ 의 직사각형으로 구성되어 있으며, h * w개의 구역으로 나뉜다.

위로부터 i번째 왼쪽으로부터 j번째의 구역을 (i, j)라고 표시한다.

각 구역의 상공은 구름이 있을 수도 있고, 그렇지 않을 수도 있다. 모든 구름은 1분이 지나면 1 ㎞씩 오른쪽으로 이동한다.

오늘은 날씨가 좋기 때문에 GSHS시의 외부에서 내부로 구름이 들어오는 경우는 없다.

현재 각 구역의 상공에 구름의 분포를 알고 있다고 할 때, 기상캐스터 경곽이는 각 구역에 대해서 현재로부터 몇 분 후에 처음으로 각 구역의 상공에 구름이 오는지를 예측하고자 한다.

각 구역에 대해서 지금부터 몇 분후에 처음으로 구름이 오는지를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에는 정수 h, w가 공백으로 구분되어 입력된다.

다음으로 h줄에 걸쳐서 각 줄에 길이가 w인 문자열이 입력된다.

각 문자는 각 구역의 정보를 나태내며, 그 값이 "."일 경우는 구름이 없는 것을, "c"일 경우는 구름이 있는 경우를 나타낸다.

[입력값의 정의역]
1 <= h, w <= 100

Output

각 지역에 구름이 처음으로 등장하는 시각은 지금으로부터 몇 분 후인지를 h줄에 걸쳐서 출력한다. 단 각 값은 공백으로 구분한다.

만약 구름이 지나지 않는 지역이 있다면 그 지역은 -1을 출력한다.

IO Example

입력
3 4
c..c
..c.
....

출력
0 1 2 0
-1 -1 0 1
-1 -1 -1 -1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]