#2821. 色块
色块
问题描述
一个n行m列的区域的每个格子被染成了一种颜色,每种不同颜色用一个独特的整数编号表示。我们认为一个格子和其上、下、左、右的邻格是直接相连的,直接相连同色格子属于同一个色块。那么这个区域有几个色块组成?
输入格式
第一行,两个整数n,m,表示区域行、列数; 之后n行,每行m个用单个空格隔开的整数,表示每个格子的颜色编号。
输出格式
一行,一个整数,为区域中的色块个数。
5 6
1 1 2 9 9 9
1 1 2 2 9 9
1 1 1 2 9 1
1 1 1 2 1 8
1 1 1 8 8 8
6