시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 100 | 30 | 23 | 32.394% |
영선이는 아주 간단한 그래픽 에디터를 이용해서 그림을 그리려고 한다.
에디터는 다음과 같은 기능을 가지고 있다.
가장 처음에 캔버스는 모두 투명색으로 칠해져 있고, 영선이는 미리 그린 그림을 클립보드에 복사해놓았다.
영선이는 그림을 총 T초 동안 그림을 붙여넣을 것이다. i초에 영선이는 가장 왼쪽 윗 칸이 (i, i)이 되게 그림을 붙여넣는다.
클립보드에 저장된 이미지와 T가 주어졌을 때, T초가 지난 후 캔버스에 있는 빨간색, 초록색, 파란색의 수를 구하는 프로그램을 작성하시오.
첫째 줄에 클립보드에 저장되어 있는 그림의 행의 개수 N과 열의 개수 M, 그리고 T가 주어진다. (1 ≤ N, M ≤ 50, 1 ≤ T ≤ 1,000,000,000)
둘째 줄부터 N개의 줄에 클립보드에 저장되어 있는 그림이 주어진다.
첫째 줄에 빨간색의 개수, 둘째 줄에 초록색의 개수, 셋째 줄에 파란색의 개수를 출력한다.
3 3 3 ..G R.. BG.
3 4 3
4 4 2 R... .... .... ...R
4 0 0
1 3 100000 RGB
100000 100000 100000
2 3 100 RB. .G.
100 1 100