2716: 矩阵中的最大连通区域
金币值:0
定数:1
时间限制:1.000 s
内存限制:128 M
解决:2
提交:2
正确率:100.00% 命题人:
题目描述
给定一个 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