#6485. 未污染海域 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: huoli

题目描述

有一片海域分为NM个方格,其中有些海域已被污染(用0表示),有些海域没有被污染(用1表示) 请问这片N+M海域中有几块是没有被污染的独立海域((没有被污染的独立海域是指该块海域上下左右被已污染的海域包围,且NM以外的海域都已被 污染的海域),例如下图,有三块海域(绿色)没有被污染,因为每一块上下左右都被污染的海域包围

输入格式

第一行输入两个正整数N和M,N表示矩阵方格的行,M表示矩阵方 格的列,N和M之间以一个英文逗号隔开。 第二行开始输入N行,每行M个数字,(数字只能为1或者O),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