题目描述

给你一个大小为 $m \times n$ 的二进制矩阵 $grid$ 。

岛屿是由一些相邻的 $1$ (代表土地) 构成的组合，这里的「相邻」要求两个 $1$ 必须在 水平或者竖直的四个方向上相邻。你可以假设 $grid$的四个边缘都被 $0$（代表水）包围着。

岛屿的面积是岛上值为 $1$ 的单元格的数目。

计算并输出 $grid$ 中最大的岛屿面积。如果没有岛屿，则返回面积为 $0$ 。

输入格式

第一行：两个整数 $m$ 和 $n$，分别表示矩阵 $grid$ 的行数和列数。$\\$ 第二行到第 $m+1$ 行：每行包含 $n$ 个整数，表示矩阵 $grid$ 的元素，其中 $0$ 表示水，$1$ 表示土地。

输出格式

输出一个整数，表示 $grid$ 中最大的岛屿面积。如果没有岛屿，则输出 $0$。

样例

8 13
0 0 1 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 1 1 1 0 0 0
0 1 1 0 1 0 0 0 0 0 0 0 0
0 1 0 0 1 1 0 0 1 0 1 0 0
0 1 0 0 1 1 0 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 1 1 0 0 0 0

6

数据范围

$1 \leq m,n \leq 50 \\$ $g[i][j]$ 为 $0$ 或 $1$