Informatica Online Judge

  눈이 내리네 [1311 / 051F]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 61   Total Tried : 241


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

[koistudy.net (T. HS Jeon 2015)]

Background

눈이 내리네...
 
눈이 내리고 있다.
 
눈이 내리는 r(줄)*c(칸) 크기의 사진을 찍어 눈이 있는 곳을 "*", 없는 곳을 "." 으로 표현해 보니 다음과 같았다.(위에서 아래로 인접한 *은 연결된 한 줄의 눈줄기?를 의미한다.)
 





  영재는 각 좌표 당 떨어지는 눈 송이의 개수와 가장 긴 눈줄기의 길이를 알고 싶어졌다.
위와 같은 경우 각 열(칸) 당 눈 송이의 개수는 2 2 1 2 2 가 되고, 각 열(칸) 당 가장 긴 눈 줄기의 길이는 2 3 1 3 1 이 되는 것을 알아낼 수 있었다.
 
  사진의 크기와 눈 내리는 패턴이 주어질 때, 각 열(칸)당 떨어지게 될 눈 송이의 개수와 가장 긴 눈 줄기의 길이를 출력하시오.

Input

첫 줄에 사진의 크기 r, c 가 공백을 두고 입력된다.

두 번째 줄 부터 r개의 줄에 각 길이가 c인 문자열로 눈 내리는 패턴이 입력된다.

[입력값의 정의역]
3 <= r, c <= 300

Output

첫 번째 줄에 각 좌표에 떨어지는 눈 송이의 개수를 공백으로 구분하여 출력하고,
두 번째 줄에 각 좌표에 떨어지는 눈 중 가장 긴 눈줄기의 길이를 공백으로 구분하여 출력한다.

IO Example

입력 예시1
3 5
.*..*
**.*.
.*.*.
 
출력 예시1
1 1 0 1 1
1 3 0 2 1

 
입력 예시2
4 5
.*.*.
*..*.
***..
.*.**
 
출력 예시2
1 2 1 2 1
2 2 1 2 1

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