微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

请告诉我如何将二维数组传递给所谓的函数'getCount',并提出其他更好的方法

如何解决请告诉我如何将二维数组传递给所谓的函数'getCount',并提出其他更好的方法

向量A []最初包含所有元素,我已将所有元素复制到数组arr

任务是获取给定元素中的岛屿数量

int getCount(int *arr,int r,int c,int row,int column)
{
    if (r < 0 || c < 0 || r > row || c > column)
        return 0;
    if (arr[r][c] == 0)
        return 0;
    arr[r][c] = 0;
    int val = 1;
    for (int i = r - 1; r < r + 1; r++)
        for (int j = -1; j < c + 1; c++)
        {
            if (i != r || j != c)
                getCount(arr,r,c,row,column);
        }
    return val;
}

int findislands(vector<int> A[],int N,int M)
{
    int arr[N][M];
    for(int i=0;i<N;i++)
    for(int j=0;j<M;j++)
    {
        int temp=(i*M)+j;
        arr[i][j]=A[temp];
    }
    for(int row=0;row<N;row++)
        for (int column = 0; column < M; column++)
    {
        if (arr[row][column] == 1)
            count += getCount((int *)arr,column,N,M);
    }
    return count;
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。