#DFS202502. 小杨的城市规划

小杨的城市规划

题目描述

小杨正在研究城市规划中的街区分布问题。他将城市划分为一个由 N×M 个方格组成的矩形区域。每个方格要么是绿地('W'),要么是空地('.')。由于城市规划的需要,小杨需要统计出城市中有多少片独立的绿地。一片绿地由多个相连的绿地方格组成,相连的条件是两个方格在上下左右四个方向相邻。现给定城市的街区分布图,要求输出城市中的绿地数量。

输入格式

第 1 行:两个整数 NM1N,M100),表示街区的行数和列数。

第 2 行到第 N+1 行:每行包含 M 个字符,表示城市街区的每一排状态。每个字符是 'W'(绿地)或 '.'(空地),字符之间没有空格。

输出格式

输出一行,表示城市中的绿地数量。

3 4
WWW.
....
W.WW
3