영상처리


답안 제출

Points: 9
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

탐사 장비가 촬영한 영상은 세로 \(N\), 가로 \(M\)인 픽셀 격자로 표현된다. \(i\)행 \(j\)열 픽셀에는 빨간색, 초록색, 파란색 성분을 나타내는 세 정수 \(R_{i,j}\), \(G_{i,j}\), \(B_{i,j}\)가 기록되어 있다.

영상에서 물체를 찾기 위해 다음과 같이 새로운 흑백 영상을 만든다.

  • 픽셀의 세 색상 성분의 평균이 경곗값 \(T\)보다 크거나 같으면 그 픽셀의 값을 \(255\)로 정한다.
  • 평균이 \(T\)보다 작으면 그 픽셀의 값을 \(0\)으로 정한다.

새로운 영상에서 값이 \(255\)인 픽셀만 물체의 일부가 될 수 있다. 값이 \(255\)인 두 픽셀이 변을 공유하면 두 픽셀은 같은 물체에 속한다. 이러한 연결이 여러 픽셀을 거쳐 이어지는 경우에도 같은 물체로 본다. 모서리만 맞닿은 두 픽셀은 연결되어 있지 않다.

영상에 존재하는 물체의 개수를 구하여라.

입력

첫째 줄에 영상의 세로 길이 \(N\)과 가로 길이 \(M\)이 공백으로 구분되어 주어진다.

다음 \(N\)개의 줄에는 각 행의 픽셀 정보가 주어진다. 한 줄에는 \(M\)개 픽셀의 \(R_{i,j}\), \(G_{i,j}\), \(B_{i,j}\)가 왼쪽부터 차례로 공백으로 구분되어 주어진다.

마지막 줄에 경곗값 \(T\)가 주어진다.

출력

영상에 존재하는 물체의 개수를 출력한다. 물체가 없다면 \(0\)을 출력한다.

제한

  • \(1 \le N, M \le 1,000\)
  • \(0 \le R_{i,j}, G_{i,j}, B_{i,j} \le 255\)
  • \(0 \le T \le 255\)
  • 입력으로 주어지는 모든 값은 정수이다.

예제 입력 1

3 3
255 255 255 100 100 100 255 255 255
100 100 100 255 255 255 100 100 100
255 255 255 100 100 100 255 255 255
101

예제 출력 1

5

이진화한 영상을 \(255\)인 픽셀은 1, \(0\)인 픽셀은 0으로 나타내면 다음과 같다.

101
010
101

다섯 픽셀은 서로 대각선으로만 맞닿아 있으므로 각각 다른 물체이다.

예제 입력 2

2 2
124 150 123 100 100 100
103 103 103 183 5 3
255

예제 출력 2

0

평균이 \(255\) 이상인 픽셀이 없으므로 물체도 없다.


코멘트

현재 작성된 코멘트가 없습니다.