#P0985. 地砖色块统计
地砖色块统计
题目背景
美术教室的地面被铺成了 个小方格。每个方格上写着一个 到 的数字,表示它的颜色编号。
如果若干个颜色相同的方格可以通过上下左右相邻连在一起,它们就属于同一个色块。
题目描述
给定这张地砖图,请统计一共有多少个色块。只有颜色相同并且四连通的方格才会被划入同一个色块。
输入格式
第一行包含两个整数 和 ,表示地砖图的行数和列数。
接下来 行,每行包含 个 到 的数字,表示每个方格的颜色编号。
输出格式
输出一个整数,表示色块总数。
样例
3 4
1 1 1 2
1 1 0 2
2 2 2 2
3
5 5
1 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 0 0 0 1
1 1 1 1 1
3
提示
样例解释
样例 中,外围的 1 是一个色块,中间一圈 0 是一个色块,中心的 1 又单独形成一个色块,所以答案为 。
数据范围
对于 的数据,。