以下代码通过在2d数组中将1视为岛屿，将0视为水来查找岛屿的数量。相邻的1属于同一个岛屿，该岛屿可以是任何形状。
1 0 1
0 1 0
1 0 1
应该将孤岛数设为1。此代码运行并为2 x 2矩阵打印内容，但对于任何高阶矩阵显示“异常终止错误”。代码有什么问题以及如何克服该错误？我只是试图递归使相邻元素为零，但最终出现此错误。
#include <stdio.h>
#include <conio.h>
int a[10][10],m,n;
int islands=0;
void MakeZero(int,int);
void main()
{
int i,j;
clrscr();
printf("Enter the number of rows and columns :");
scanf("%d%d",&m,&n);
printf("Enter the matrix of 0s and 1s\n");
for(i=0;i<m;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
printf("Input Matrix is :\n");
for(i=0;i<m;i++){
for(j=0;j<n;j++){
printf("%d ",a[i][j]);
}printf("\n");
}
printf("The Number of Islands is :\n");
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(a[i][j])
{islands++;
MakeZero(i,j); }
}
}
printf("%d",islands);
getch();
}
void MakeZero(int i,int j)
{
if(i>m-1||j>n-1)
return;
else if(i==0&&j==0)
{
if(a[i][j+1]==1)MakeZero(i,j+1);
if(a[i+1][j+1]==1)MakeZero(i+1,j+1);
if(a[i+1][j]==1)MakeZero(i+1,j);
a[i][j+1]=a[i+1][j+1]=a[i+1][j]=0;
}
else if(i==m-1&&j==0)
{
if(a[i-1][j]==1)MakeZero(i-1,j);
if(a[i][j+1]==1)MakeZero(i,j+1);
if(a[i-1][j+1]==1)MakeZero(i-1,j+1);
a[i-1][j]=a[i][j+1]=a[i-1][j+1]=0;
}
else if(i==0&&j==n-1)
{
if(a[i][j-1]==1)MakeZero(i,j-1);
if(a[i+1][j-1]==1)MakeZero(i+1,j-1);
if(a[i+1][j]==1)MakeZero(i+1,j);
a[i][j-1]=a[i+1][j-1]=a[i+1][j]=0;
}
else if(i==m-1&&j==n-1)
{
if(a[i][j-1]==1)MakeZero(i,j-1);
if(a[i-1][j]==1)MakeZero(i-1,j);
if(a[i-1][j-1]==1)MakeZero(i-1,j-1);
a[i][j-1]=a[i-1][j]=a[i-1][j-1]=0;
}
else if(i==0&&(j>0&&j<n-1))
{
if(a[i][j-1]==1)MakeZero(i,j-1);
if(a[i][j+1]==1)MakeZero(i,j+1);
if(a[i+1][j-1]==1)MakeZero(i+1,j-1);
if(a[i+1][j+1]==1)MakeZero(i+1,j+1);
if(a[i+1][j]==1)MakeZero(i+1,j);
a[i][j-1]=a[i][j+1]=a[i+1][j-1]=a[i+1][j+1]=a[i+1][j]=0;
}
else if(i==m-1&&(j>0&&j<n-1))
{
if(a[i][j-1]==1)MakeZero(i,j-1);
if(a[i][j+1]==1)MakeZero(i,j+1);
if(a[i-1][j-1]==1)MakeZero(i-1,j-1);
if(a[i-1][j+1]==1)MakeZero(i-1,j+1);
if(a[i-1][j]==1)MakeZero(i-1,j);
a[i][j-1]=a[i][j+1]=a[i-1][j-1]=a[i-1][j+1]=a[i-1][j]=0;
}
else if(j==0&&(i>0&&i<m-1))
{
if(a[i-1][j]==1)MakeZero(i-1,j);
if(a[i+1][j]==1)MakeZero(i+1,j);
if(a[i-1][j+1]==1)MakeZero(i-1,j+1);
if(a[i+1][j+1]==1)MakeZero(i+1,j+1);
if(a[i][j+1]==1)MakeZero(i,j+1);
a[i-1][j]=a[i+1][j]=a[i-1][j+1]=a[i+1][j+1]=a[i][j+1]=0;
}
else if(j==n-1&&(i>0&&i<m-1))
{
if(a[i-1][j]==1)MakeZero(i-1,j);
if(a[i+1][j]==1)MakeZero(i+1,j);
if(a[i-1][j-1]==1)MakeZero(i-1,j-1);
if(a[i+1][j-1]==1)MakeZero(i+1,j-1);
if(a[i][j-1]==1)MakeZero(i,j-1);
a[i-1][j]=a[i+1][j]=a[i-1][j-1]=a[i+1][j-1]=a[i][j-1]=0;
}
else
{
if(a[i-1][j]==1)MakeZero(i-1,j);
if(a[i+1][j]==1)MakeZero(i+1,j);
if(a[i-1][j-1]==1)MakeZero(i-1,j-1);
if(a[i+1][j-1]==1)MakeZero(i+1,j-1);
if(a[i][j-1]==1)MakeZero(i,j-1);
if(a[i][j+1]==1)MakeZero(i,j+1);
if(a[i-1][j+1]==1)MakeZero(i-1,j+1);
if(a[i+1][j+1]==1)MakeZero(i+1,j+1);
a[i-1][j]=a[i+1][j]=a[i-1][j-1]=a[i+1][j-1]=a[i][j-1]=a[i][j+1]=a[i-1][j+1]=a[i+1][j+1]=0;
}
}
最佳答案
正如M Oehm所说的那样，问题在于将正方形标记为零（或者说“访问”）的时间。
每当函数MakeZero在至少一个相邻正方形中找到一个包含一个正方形的正方形时，就会调用自身。由于在调用0之后将正方形标记为MakeZero，因此只要矩阵中有两个包含1的相邻正方形，就会导致堆栈溢出。由于第一个MakeZero找到一个相邻的1并调用MakeZero，它又找到一个相邻的1并再次调用MakeZero ...（如果从调试器中查看调用堆栈，则可以看到这一点。 ）。
关于MakeZero实现的另一件事：您正在显式处理MakeZero中的所有特殊情况，这会使代码变得冗长且难以理解。我建议修改该功能以仅检查输入值是否有效且平方为一。如果是这样，则将该值设置为零，并为所有相邻的正方形调用MakeZero（无论矩阵中的当前位置如何）。一个实现如下所示：
void MakeZero(int i, int j)
{
int x, y;
if ((i >= 0) && (i < m) && /* i index valid? */
(j >= 0) && (j < n) && /* j index valid? */
(a[i][j] == 1)) /* square is an island? */
{
a[i][j] = 0; /* remove 1 from matrix !!! */
/* iterate all surrounding squares */
for (x = (i - 1); x <= (i + 1); x++)
{
for (y = (j - 1); y <= (j + 1); y++)
{
MakeZero(x, y);
}
}
}
}