2147: 海域
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:6
题目描述
有一片海域分为 N*M 个方格,其中有些海域已被污染(用 0 表示),有些海域没有被污染(用 1 表示)
请问这片 N*M 海域中有几块是没有被污染的独立海域(没有被污染的独立海域是指该块海域上下左右被已污染的海域包围,且 N*M 以外的海域都已被污染的海域)。
例如下图,有三块海域(绿色)没有被污染,因为每一块上下左右都被污染的海域包围。
输入
第一行输入两个正整数 N 和 M,N 表示矩阵方格的行,M 表示矩阵方格的列,N 和M 之间以一个英文逗号隔开。
第二行开始输入 N 行,每行 M 个数字,(数字只能为 1 或者 0),1 表示没被污染的海域,0 表示已被污染的海域。
输出
这片 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