영상처리
탐사 장비가 촬영한 영상은 세로 \(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\) 이상인 픽셀이 없으므로 물체도 없다.
코멘트