2147: 海域

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:6

题目描述

有一片海域分为 N*M 个方格,其中有些海域已被污染(用 0 表示),有些海域没有被污染(用 1 表示)

请问这片 N*M 海域中有几块是没有被污染的独立海域没有被污染的独立海域是指该块海域上下左右被已污染的海域包围,且 N*M 以外的海域都已被污染的海域)。

例如下图,有三块海域(绿色)没有被污染,因为每一块上下左右都被污染的海域包围。

输入

第一行输入两个正整数 M,N 表示矩阵方格的行,M 表示矩阵方格的列,N 之间以一个英文逗号隔开。

第二行开始输入 N 行,每行 M 个数字,(数字只能为 1 或者 0)1 表示没被污染的海域,表示已被污染的海域。

输出

这片 N*M 海域中有几块是没有被污染的独立海域。

样例输入 复制

4,5
1,1,0,0,0
1,0,1,0,0
1,0,0,0,0
1,1,0,1,1

样例输出 复制

3