2393: 吃蛋糕

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

题目描述

题目描述

小童今天跟家人一起吃生日蛋糕庆祝生日,这块蛋糕是由n×m 的网格构成,每个网格上面都放有不同的水果。小童把这些水果分为两类,一类是自己喜欢吃的水果,用’#‘来表示;一类是自己不喜欢吃的水果,用’.'来表示。小童能吃到几块只包含自己喜欢吃的水果?一块蛋糕为上下左右为#的连通区域。

输入描述

第一行为两整数 n,m ,表示矩阵的大小为n×m(0<m,n≤100)。
从第二行开始是一个 n×m 的矩阵。

输出描述

一行,表示蛋糕块数

样例输入 复制

4 5
.#.#.
.#.##
.##..
#....

样例输出 复制

3

来源/分类