#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的海域中,已被污染海域和没被污染的海域如下图:
这块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.