返回小组 开始 2019-10-20 08:30:00

201910月中赛(普及组)

结束 2019-10-20 12:30:00
Contest is over.
当前 2024-09-20 06:36:59

D. 区域划分

描述

给定一个二维的网格,网格上的元素由字符‘1’和‘0’组成,现在要求找出独立的由‘1’组成的区域,并且记录其数量k。(提示:‘1’只能在上下左右四个方向上连通,在边界上的‘1’可以认为外层元素为‘0’)。

输入

输入数据为若干行;

第一行为两个整数m、n(1\leq m,n\leq 100),表示网格的行数和列数。

接下来的m行,每行n个元素,由‘0’或‘1’组成。

输出

输出数据为一行一个整数k,表示由“1”组成的独立区域的个数。

样例

输入

4 5
1 1 1 1 0 
1 1 0 1 0
1 1 0 0 0
0 0 0 0 0

输出

1

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交