1016: 连接单元
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
考虑一个矩阵，其中每个单元格的值为$1$或$0$。任何值为$1$的单元格被称为填充单元。如果两个单元在水平、垂直或对角线上彼此相邻，则称它们是相连的。在下面的网格中，所有标记为X的单元格都与标记为Y的单元格相连。
```
X X X
X Y X
X X X
```
如果一个或多个填充单元连接起来，它们就形成一个区域。请注意，区域中的每个单元都连接到该区域中的单个或多个单元，但不一定直接连接到该区域中的所有其他单元。
给定一个$n*m$的矩阵，查找并输出矩阵中最大区域的单元格数量。请注意，矩阵中可能有多个区域。
例如在下面$3*3$的矩阵中，左上角较大的区域包含$3$个填充单元，右下角较小的区域包含$1$个填充单元。
```
1 1 0
1 0 0
0 0 1
```
```
X X X
X Y X
X X X
```
如果一个或多个填充单元连接起来，它们就形成一个区域。请注意，区域中的每个单元都连接到该区域中的单个或多个单元，但不一定直接连接到该区域中的所有其他单元。
给定一个$n*m$的矩阵，查找并输出矩阵中最大区域的单元格数量。请注意，矩阵中可能有多个区域。
例如在下面$3*3$的矩阵中，左上角较大的区域包含$3$个填充单元，右下角较小的区域包含$1$个填充单元。
```
1 1 0
1 0 0
0 0 1
```
输入
第一行包含一个整数$n$，矩阵的行数。
第二行包含一个整数$m$，矩阵的列数。
接下来有$n$行，每行包含$m$个空格分隔的整数（$1$或$0$）。
第二行包含一个整数$m$，矩阵的列数。
接下来有$n$行，每行包含$m$个空格分隔的整数（$1$或$0$）。
输出
一个整数，表示矩阵中最大区域的单元格数量。
样例输入 复制
4
4
1 1 0 0
0 1 1 0
0 0 1 0
1 0 0 0样例输出 复制
5提示
【样例解释】
下图描绘了矩阵的两个区域。连接区域用$X$或$Y$填充。为了清楚起见，用点替换零。
```
X X . .
. X X .
. . X .
Y . . .
```
标记为$X$的区域较大，有5个单元
【数据范围】
$1 \leq n,m \leq 10$
下图描绘了矩阵的两个区域。连接区域用$X$或$Y$填充。为了清楚起见，用点替换零。
```
X X . .
. X X .
. . X .
Y . . .
```
标记为$X$的区域较大，有5个单元
【数据范围】
$1 \leq n,m \leq 10$