1111: 岛屿数量
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:37
Solved:15
Description
给定一个n行m列的地图(假定地图范围外全为海水),地图矩阵元素为'W'或'#',其中'W'代表海水,'#'代表陆地,若任意两个'#'相邻则视为同属一个岛屿,求岛屿数量
Input
第一行2个数字n和m,表示n行m列的地图
接下来n行,每行一个长度为m的字符串,元素只能包含'W'和'#',含义见题目描述
Output
一个数字,表示岛屿数量
Sample Input Copy
3 4
##WW
W#W#
W#W#
Sample Output Copy
2
HINT
样例解释
明显为2,略
数据范围
1<=n,m<=100