如何解决请告诉我如何将二维数组传递给所谓的函数'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 举报,一经查实,本站将立刻删除。