问题 D: 有多少个岛屿 问题 D: 有多少个岛屿
时间限制: 1 Sec 内存限制: 256 MB
提交: 377 解决: 175
[提交][状态][讨论版][命题人:]题目描述
在一个n*m的地图中，有不规则形状的岛屿。四连通的陆地被认为是连在一起的，即上下左右相邻认为是连通的，相连通的陆地被视为同一个岛屿。请求出一共有多少个岛屿。
输入
第一行包含两个整数n和m
接下来的n行输入该图，每行m个字符，只有"0"和"1"，"1"表示陆地，"0"表示非陆地部分
1<=n,m<=1000
输出
一行一个整数表示岛屿个数
样例输入
6 9
100001101
000010000
010011000
000010000
001001000
100000001
样例输出
9
提示
[提交][状态]