给定一个二维的网格,网格上的元素由字符‘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
时间限制 | 1 秒 |
内存限制 | 128 MB |