문제 1381 토마토 창고
[만든사람 : ]
문제 설명
창고에서 칸막이가 놓인 정사각형 바구니에 토마토를 보관하고 있다. 토마토는 잘 익은 것도 있고 그렇지 않은 것도 있다.
바구니에 놓인 토마토는 옆(위/아래/좌/우)에 익은 토마토가 있다면 다음날 맛있게 익게 된다. 그런데 너무 오랜 기간(d일)이 지나면 썩어 없어진다.
k번째 날에 바구니에 담긴 잘 익은 토마토의 개수를 구해보자.
입력 설명
첫 줄에 바구니 한 변의 길이 n, k일 후, d일이 지난 후 썩어 없어짐
1 <= n <= 100
2 <= k <= n*(n+1)/2+n/2
1 <= d <= k
첫째날에 n줄에 걸쳐 토마토가 담겨 있는 정보(안 익은 토마토 0, 익은 토마토 1, 빈 칸 -1)(익은 토마토는 1개 이상이다)
1 <= n <= 100
2 <= k <= n*(n+1)/2+n/2
1 <= d <= k
첫째날에 n줄에 걸쳐 토마토가 담겨 있는 정보(안 익은 토마토 0, 익은 토마토 1, 빈 칸 -1)(익은 토마토는 1개 이상이다)
출력 설명
k번째 날에 바구니에 담겨져 있는 잘 익은 토마토의 수
입력 예시 복사
5 3 2
0 0 0 0 -1
0 0 0 0 0
0 0 0 0 0
0 -1 0 0 0
0 0 0 0 1
출력 예시 복사
5
도움
위 예시의 3일 동안의 경과는 다음과 같다.
