#BM12C302. DFS 连通块练习2
DFS 连通块练习2
DFS 连通块练习2
题目描述
果园用字符 A 表示苹果树,. 表示空地。上下左右相连的苹果树算同一片果园。求果园片数。 请独立完成,不要直接照搬课堂模板。
输入格式
输入 和果园地图。
输出格式
输出果园片数。
数据范围
样例
3 3
AA.
.A.
..A
2
果园用字符 A 表示苹果树,. 表示空地。上下左右相连的苹果树算同一片果园。求果园片数。 请独立完成,不要直接照搬课堂模板。
输入 n,m 和果园地图。
输出果园片数。
1≤n,m≤30
3 3
AA.
.A.
..A
2