题目描述
小杨拿到一张 01 矩阵地图, 表示水, 表示陆地。上下左右相连的一整片水叫作水块;四连通的水块中,不接触矩阵最外圈的称为湖。请你求出地图上湖的个数。
输入格式
第一行两个整数 ;接下来 行,每行 个字符(0 或 1),字符之间没有空格。
输出格式
一行一个整数,湖的个数。
样例
输入
3 3 1 1 1 1 0 1 1 1 1
输出
1
j01458.in输出j01458.out小杨拿到一张 01 矩阵地图, 表示水, 表示陆地。上下左右相连的一整片水叫作水块;四连通的水块中,不接触矩阵最外圈的称为湖。请你求出地图上湖的个数。
第一行两个整数 ;接下来 行,每行 个字符(0 或 1),字符之间没有空格。
一行一个整数,湖的个数。
3 3 1 1 1 1 0 1 1 1 1
1