1788: STEMA-P-5 植物林数量统计

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

有一块矩形土地被划分成 n 行 m 列的网格,每个网格生长一种植物。

如果相邻(上、下、左、右)网格生长的植物相同,那么这些网格的植物归为同一片植物林;

如果一个网格与相邻网格生长的植物都不同,那么该网格的植物单独为一片植物林。 

例如:

n = 3,m = 4;3 行 4 列的网格生长的植物如下: 

一共有5片植物林(已用不同颜色的线条圈出),如下图所示: 

给定 n 行 m 列的网格中生长的植物,请找出一共有多少片植物林。

输入

第一行输入两个整数 n、m(1≤n、m≤100),表示这块矩形土地被划分成的网格行数和列数,整数之间以一个空格隔开; 

接下来输入 n 行,每行 m 个整数(1≤整数≤10000),表示每个网格的植物,不同的整数表示不同的植物,相同的整数表示相同的植物,整数之间以一个空格隔开。

输出

输出一个整数,表示这块矩形土地一共有多少片植物林。

样例输入 复制

3 4
1 2 2 1
1 1 2 1
3 3 3 2

样例输出 复制

5

提示

深度优先搜索

来源/分类