DFS 连通块专题1

题目描述

果园用字符 A 表示苹果树，. 表示空地。上下左右相连的苹果树算同一片果园。求果园片数。 这是一道专题刷题变式。

输入格式

输入 $n,m$ 和果园地图。

输出格式

输出果园片数。

数据范围

$1\le n,m\le 30$

样例

3 3
AA.
.A.
..A

2