#4855. 有一片海域划分为N\*M个方格(2022年4月省赛\第二场省赛)

有一片海域划分为N\*M个方格(2022年4月省赛\第二场省赛)

Background

第五题(难度系数6​​**,满分80分) **

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

有一片海域划分为N*M个方格,其中有些海域已被污染(用0表示),有些海域没被污染(用1表示)。请问这片N*M海域中有几块是没被污染的独立海域(没被污染的独立海域是指该块海域上下左右被已污染的海域包围,且N*M以外的海域都为已被污染的海域)

例如:N=4,M=5,4*5的海域中,已被污染海域和没被污染的海域如下图:

image 这块4*5的海域,有3块海域(绿色)没被污染。

输入描述:

第一行输入两个正整数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

评分标准:

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.