c++岛屿的最大面积

给定一个由 0 和 1 组成的n*m矩阵 ，用来表示海洋岛屿地图。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 矩阵的四个边缘都被 0（代表水）包围着。

找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。

例如

输出的结果是：

6

输入格式

第一行2个正整数n和m,范围[4，1000]。

下面 n行每个行 m个数，都是0或1。

输出格式

1个整数，答案。

输入/输出例子1

输入：

3 3

0 0 1

1 1 0

1 1 1

输出：

5

DFS:做

#include<iostream>
using namespace std;
int f[1005][1005];
int n,m;
int mm=-10;
int d(int i,int j) {
    if (f[i][j]==1) {
        f[i][j]=0;int sum=1;
        if (i!=0 && f[i-1][j])sum+=d(i-1,j);
        if (i!=n && f[i+1][j])sum+=d(i+1,j);
        if (j!=m && f[i][j+1])sum+=d(i,j+1);
        if (j!=0 && f[i][j-1])sum+=d(i,j-1);
        mm=max(sum, mm);
        return sum;
    }
    return 0;
}
int main()
{
    cin>>n>>m;
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        {
             cin>>f[i][j];
        }
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        {
            d(i,j);
        }
    cout<<mm;
    return 0;
}