普及/提高-⏱ 1000ms💾 256MB#P5013

题目描述

湖面被分成 $n \times m$ 的格子,1 表示有浮萍、0 表示水面。连成一片(上下左右相邻)的浮萍算一个浮萍群。

输出最大浮萍群的面积(格子数)。

输入格式

第一行,两个整数 $n, m$,用空格分隔。

接下来 $n$ 行,每行 $m$ 个整数(01),用空格分隔。

输出格式

一行,一个整数,表示最大浮萍群面积;没有浮萍输出 0

数据范围

$$1 \le n, m \le 500$$

样例输入 #1
3 3
1 1 0
1 0 1
0 1 1
样例输出 #1
3
样例输入 #2
2 2
0 0
0 0
样例输出 #2
0