#AIC6611. 吃蛋糕

    ID: 253 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索基础第十七讲(Level2)Level 2Level 2-17

吃蛋糕

吃蛋糕

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

输入格式

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

输出格式

一行,表示蛋糕块数


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


3

数据范围

时间限制: 1000ms

内存限制: 128MB