영상처리

간단하지만 귀찮은 영상처리 과제가 주어졌다. 과제의 명세는 다음과 같다.

세로 길이가 $N$이고 가로 길이가 $M$인 화면은 총 $N \times M$개의 픽셀로 구성되어 있고 $(i, j)$에 있는 픽셀은 $R_{i,j}$ (Red), $G_{i,j}$ (Green), $B_{i,j}$ (Blue) 3가지 색상의 값을 담고 있다. 각 색상은 0 이상 255 이하인 값으로 표현된다.

모든 픽셀에서 세 색상의 평균을 내어 그 값이 경계값 $T$보다 크거나 같으면 픽셀의 값을 255로, 작으면 0으로 바꿔서 새로운 화면으로 저장한다.

새로 만들어진 화면에서 값이 255인 픽셀은 물체로 인식한다. 값이 255인 픽셀들이 상하좌우로 인접해 있으면 이 픽셀들은 같은 물체로 인식된다.

화면에 물체가 총 몇 개 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 화면의 세로 $N$과 가로 $M$이 공백으로 구분되어 주어진다.

둘째 줄부터 $N + 1$번째 줄까지 $i$번째 가로 줄을 구성하는 픽셀의 $R_{i,j}$, $G_{i,j}$, $B_{i,j}$ 값이 공백으로 구분되어 총 $M$개 주어진다.

마지막 줄에는 경계값 $T$가 주어진다.

화면에 있는 물체의 개수를 출력하라. 물체가 없으면 0을 출력하면 된다.

• $1 \le N, M \le 1,000$
• $0 \le R_{i,j}, G_{i,j}, B_{i,j} \le 255$, $R_{i,j}, G_{i,j}, B_{i,j}$ 값은 정수
• $0 \le T \le 255$, $T$ 값은 정수