객체 관찰
시간 제한2초메모리 제한1024 MB
N×M 격자에서 같은 RGB 값을 가진 픽셀이 8방향으로 이어진 덩어리의 개수를 셉니다.
문제
크기가 인 화면이 있다. 화면은 개의 픽셀로 이루어져 있으며, 위치의 픽셀은 빨강(), 초록(), 파랑()을 나타내는 세 정수로 된 RGB 값을 가진다. 각 색 성분은 범위의 정수이다. 두 픽셀의 RGB 값이 같고 상, 하, 좌, 우 또는 네 개의 대각선 방향 중 하나로 연결되어 있으면 두 픽셀은 같은 객체에 속한다. 객체란 이 조건을 만족하는 연결된 픽셀들의 묶음이다. 화면에 있는 서로 다른 객체의 개수를 구하라.
입력
첫째 줄에 이미지의 크기를 나타내는 두 정수 과 이 공백으로 구분되어 주어진다(). 다음 개의 줄에는 각 줄마다 공백으로 구분된 정수 개가 주어진다. 번째 줄의 번째, 번째, 번째 정수는 각각 , , 이다().
출력
화면에 있는 객체의 총 개수를 출력한다.