#P1006. 油矿个数

油矿个数

【问题描述】

在一块 N×MN \times M 的土地上,在一些区块上贮藏着原油,有原油的区块标记为 O, 没有原油矿藏的为 .

四连通(指上、下、左、右四个方向)的矿藏被认为是连接在一起的。

请求出这块土地上共有多少块连通的原油?

【输入格式】

输入共 N+1N + 1 行,第一行为亮个正整数 N,M(0<N,M1000)N, M\, (0 < N, M \le 1000)

接下来 NN 行每行有 MM 个字符,每个字符为 O.,分别表示有原油和没有原油。

【输出格式】

输出一行一个整数,表示连通的原油块数量。

【输入输出样例 1】

样例输入

10 12
.O........OO
OOOO.....OOO
.OO......OOO
........OOO.
.........O..
..O.....OO..
OOOOO....OO.
OOOOO.....O.
.OOO........
..O.........

样例输出

3

【说明/提示】

数据说明

对于50%50\%的数据,0<N,M1000< N, M≤100

对于100%100\%的数据,0<N,M10000< N, M≤1000