SHAOXIAOJ正在加载中...

2716: 矩阵中的最大连通区域

金币值:0 定数:1 时间限制:1.000 s 内存限制:128 M
解决:2 提交:2 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 数组

题目描述

给定一个 n×m的矩阵,矩阵中的每个元素是 0 或 1。相邻的 1(上下左右,不含对角线)可以形成连通区域。请你找出矩阵中最大的连通区域,并输出该区域包含的 1 的个数。

输入

第一行两个整数 n 和 m(1≤n,m≤1000)

 接下来,输入n 行,每行 m 个整数(0 或 1),表示矩阵

输出

1个整数,表示最大连通区域中 1 的个数。

样例输入    复制

5 5
1 1 0 0 0
0 1 1 0 0
0 0 1 0 1
1 0 0 0 1
0 1 0 1 1

样例输出    复制

5