문제
Blur 처리란 해당 그림을 뿌옇게 만들어주는 효과를 말한다. 아래 두 개의 이미지에서 왼쪽은 원본 이미지이며, 오른쪽은 blur 처리를 한 이미지다.
이번 문제에서 당신이 해야 할 일은 blur 처리 된 그림을 복원 하는 문제다.
문제를 좀 더 쉽게 하기위해서 색상에 대해서는 gray-scale(색이 없고 256단계의 흑백으로 처리) 그림을 사용한다.
그림은 실수 형태의 2차원 배열로 나타나 지며, 각 숫자는 해당 위치의 pixel의 밝기를 나타낸다.
Blur 처리 된 그림을 만들기 위해서는 해당 pixel 기준으로 맨하탄거리(상하좌우로만 이동이 가능할 때 최단 거리) K이하의 점들의 평균값으로 해당 pixel의 밝기를 바꿔준다.
아래는 가운데 0이 써있는 칸과 다른 칸의 맨하탄 거리를 나타낸 그림이다.
다음은 K=1 일 때 3×3 크기의 그림에 blur효과를 주었을 때의 결과이다.
입력
입력의 첫 번째 줄에는 처리할 그림의 열(W)과, 행(H), 그리고 K값이 입력된다. (1≤W, H≤10, K≤min(W/2, H/2) ) 다음 줄부터 H개 줄에는 W개의 실수가 들어오며, 이는 blur 처리된 이미지의 각 칸의 밝기를 뜻한다. 밝기는 최소 0 이상, 최대 100 이하다.
출력
입력에 대해 복원된 이미지의 밝기 값을 출력한다. 출력되는 숫자 하나당 길이 8의 칸에 오른쪽 정렬한 형태로 출력해야 하며 소수점 세째 자리에서 반올림 된 값을 출력한다.
예제
3 3 1
19 14 20
12 15 18
13 14 16
<pre> 2.00 30.00 17.00
25.00 7.00 13.00
14.00 0.00 35.00
</pre>
출처
anarc 2009, poj 3999
로그인해야 코드를 작성할 수 있어요.