P008 岛屿数量

题目描述

给定一个 n \times m 的二维网格，1 表示陆地，0 表示水域。计算岛屿的数量。

岛屿由相邻（上下左右四个方向）的陆地组成。

输入格式

第一行两个整数 n, m（1 \le n, m \le 50）。
接下来 n 行，每行 m 个字符（0 或 1）。

输出格式

一个整数，表示岛屿数量。

样例

输入:
4 5
11000
11000
00100
00011

输出: 3