2393: 吃蛋糕
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:24
解决:17
题目描述
题目描述
小童今天跟家人一起吃生日蛋糕庆祝生日,这块蛋糕是由n×m 的网格构成,每个网格上面都放有不同的水果。小童把这些水果分为两类,一类是自己喜欢吃的水果,用’#‘来表示;一类是自己不喜欢吃的水果,用’.'来表示。小童能吃到几块只包含自己喜欢吃的水果?一块蛋糕为上下左右为#的连通区域。
输入描述
第一行为两整数 n,m ,表示矩阵的大小为n×m(0<m,n≤100)。
从第二行开始是一个 n×m 的矩阵。
输出描述
一行,表示蛋糕块数
样例输入 复制
4 5
.#.#.
.#.##
.##..
#....
样例输出 复制
3