#P1505. DFS2作业·最大连通块面积

DFS2作业·最大连通块面积

题目描述

给定一个 n×mn \times m 的方格图,1 表示陆地,0 表示水域。上下左右相邻的陆地属于同一块陆地(四连通)。请输出图中最大的一块陆地包含多少个格子。

第一行两个整数 n,mn, m。

接下来 nn 行,每行 mm 个整数,以空格隔开,表示这个格子是陆地(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

说明/提示

对于所有数据,1≤n,m≤1001 \le n, m \le 100。