Blur 처리란 해당 그림을 뿌옇게 만들어주는 효과를 말한다. 아래 두 개의 이미지에서 왼쪽은 원본 이미지이며, 오른쪽은 blur 처리를 한 이미지다.

이번 문제에서 당신이 해야 할 일은 blur 처리 된 그림을 복원 하는 문제다.

문제를 좀 더 쉽게 하기위해서 색상에 대해서는 gray-scale(색이 없고 256단계의 흑백으로 처리) 그림을 사용한다.

그림은 실수 형태의 2차원 배열로 나타나 지며, 각 숫자는 해당 위치의 pixel의 밝기를 나타낸다.

Blur 처리 된 그림을 만들기 위해서는 해당 pixel 기준으로 맨하탄거리(상하좌우로만 이동이 가능할 때 최단 거리) K이하의 점들의 평균값으로 해당 pixel의 밝기를 바꿔준다.

아래는 가운데 0이 써있는 칸과 다른 칸의 맨하탄 거리를 나타낸 그림이다.

다음은 K=1 일 때 3×3 크기의 그림에 blur효과를 주었을 때의 결과이다.

Kind of Blur timer 1s memory 128MB

Kind of Blur 1s 128MB