Informatica Online Judge

  배열 조작 [1224 / 04C8]

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


The Champion of this Problem (C++) : gs17033 - ms / 222byte
My Best Submission (C++) : N/A

[JKJeong 2015]
Writer ID : [jkjeong]

Background

다음과 같이 0 또는 1로 이루어진 2차원 배열 (가)가 있다.

(가)
0 1 0 0 0
0 0 0 0 1
0 1 1 0 1
1 1 1 0 0


각 셀에 대해서 현재 셀로부터 위쪽으로 연속된 "1"의 수를 기록하면 다음과 같은 배열 (나)를 만들 수 있다.

(나)
0 1 0 0 0
0 0 0 0 1
0 1 1 0 2
1 2 2 0 0

(가)와 같은 배열이 주어질 때, (나)와 같은 배열을 만드는 프로그램을 작성하시오.

Input

첫 번째 줄에 행의 값 n과 열의 값 m이 공백으로 구분되어 입력된다.

둘째줄부터 n줄에 걸쳐서 m개의 문자열이 입력된다.

[입력값의 정의역]
1 <= n, m <= 1,000

Output

열로 누적한 값을 출력한다.

IO Example

입력
4 5
01000
00001
01101
11100

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

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