#P1505. DFS2作业·最大连通块面积
DFS2作业·最大连通块面积
题目描述
给定一个 的方格图,1 表示陆地,0 表示水域。上下左右相邻的陆地属于同一块陆地(四连通)。请输出图中最大的一块陆地包含多少个格子。
第一行两个整数 。
接下来 行,每行 个整数,以空格隔开,表示这个格子是陆地(1)还是水域(0)。
一行一个整数,表示最大连通块的格子数。若图中没有陆地,输出 0。
样例
5 6
1 1 0 1 1 1
0 0 0 1 0 0
1 1 1 1 0 0
0 0 0 1 0 0
0 0 0 1 0 0
10
说明/提示
对于所有数据,。