필터

면접 대비

시간 제한2초메모리 제한128 MB

요약
이미지에 3x3 중앙값 필터를 적용한 뒤 임계값 이상인 픽셀 수를 세는 문제입니다.
난이도

쉬움10점 중 3점

유형
행렬, 정렬, 시뮬레이션
정답자
아직 제출이 없습니다

문제

9개의 수를 정렬했을 때 중앙값은 다섯 번째 수입니다.

이미지 I는 R × C 크기의 2차원 픽셀 배열입니다. 각 픽셀은 어두운 정도 V를 나타내며, 0 ≤ V ≤ 255입니다. R과 C는 각각 3 이상 40 이하입니다.

3 × 3 중앙 필터는 이미지 위를 왼쪽 위부터 오른쪽으로, 한 행이 끝나면 다음 행으로 내려가며 이동합니다. 각 위치에서 필터가 덮는 9개 픽셀의 중앙값을 구해 필터링된 이미지 J의 한 픽셀로 만듭니다. 따라서 J의 크기는 (R - 2) × (C - 2)입니다.

이미지 I와 기준값 T가 주어졌을 때, J의 픽셀 중 값이 T보다 크거나 같은 픽셀의 개수를 구하세요.

입력

첫째 줄에 R과 C가 주어집니다. 다음 R개 줄에는 각 행의 C개 픽셀 값이 주어집니다. 마지막 줄에는 기준값 T가 주어집니다.

출력

필터링된 이미지 J의 픽셀 중 T보다 크거나 같은 값의 개수를 출력합니다.

예제1

  1. 예제 1

    입력
    6 5
49 36 73 62 21
27 88 14 11 12
99 18 36 91 21
45 96 72 12 10
12 48 49 75 56
12 15 48 86 78
40
    예상 출력
    7