‹ 上一题 下一题 ›

j01458. 湖与海 未做

题目描述

小杨拿到一张 01 矩阵地图, 表示水, 表示陆地。上下左右相连的一整片水叫作水块;四连通的水块中,不接触矩阵最外圈的称为湖。请你求出地图上湖的个数。

输入格式

第一行两个整数 ;接下来 行,每行 个字符(0 或 1),字符之间没有空格。

输出格式

一行一个整数,湖的个数。

样例

输入
3 3
1 1 1
1 0 1
1 1 1
输出
1

数据范围

输入
输出

            
答案