有一片海域分为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