만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

객체 관찰

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

요약
N×M 격자에서 같은 RGB 값을 가진 픽셀이 8방향으로 이어진 덩어리의 개수를 셉니다.
난이도

쉬움10점 중 3점

유형
행렬, DFS, BFS
정답자
아직 제출이 없습니다

문제

크기가 N×MN \times M인 화면이 있다. 화면은 NMNM개의 픽셀로 이루어져 있으며, (i,j)(i,j) 위치의 픽셀은 빨강(RijR_{ij}), 초록(GijG_{ij}), 파랑(BijB_{ij})을 나타내는 세 정수로 된 RGB 값을 가진다. 각 색 성분은 [0,255][0,255] 범위의 정수이다. 두 픽셀의 RGB 값이 같고 상, 하, 좌, 우 또는 네 개의 대각선 방향 중 하나로 연결되어 있으면 두 픽셀은 같은 객체에 속한다. 객체란 이 조건을 만족하는 연결된 픽셀들의 묶음이다. 화면에 있는 서로 다른 객체의 개수를 구하라.

입력

첫째 줄에 이미지의 크기를 나타내는 두 정수 NN과 MM이 공백으로 구분되어 주어진다(1≤N,M≤10001 \le N, M \le 1000). 다음 NN개의 줄에는 각 줄마다 공백으로 구분된 정수 3M3M개가 주어진다. ii번째 줄의 3j3j번째, 3j+13j+1번째, 3j+23j+2번째 정수는 각각 RijR_{ij}, GijG_{ij}, BijB_{ij}이다(0≤Rij,Gij,Bij≤2550 \le R_{ij}, G_{ij}, B_{ij} \le 255).

출력

화면에 있는 객체의 총 개수를 출력한다.

예제1

  1. 예제 1

    입력
    3 3
    255 0 0 255 0 0 255 0 0
    255 0 0 0 255 255 0 255 0
    255 0 0 255 0 0 255 0 0
    
    예상 출력
    3