题目描述
小童今天跟家人一起吃生日蛋糕庆祝生日,这块蛋糕是由n×m 的网格构成,每个网格上面都放有不同的水果。小童把这些水果分为两类,一类是自己喜欢吃的水果,用’#‘来表示;一类是自己不喜欢吃的水果,用’.'来表示。小童能吃到几块只包含自己喜欢吃的水果?一块蛋糕为上下左右为#的连通区域。
输入格式
第一行为两整数 n,m ,表示矩阵的大小为n×m(0<m,n≤100)。 从第二行开始是一个 n×m 的矩阵。
输出格式
一行,表示蛋糕块数
4 5
.#.#.
.#.##
.##..
#....
3