C语言实现岛屿数量统计系统：修改多次后，运行结果依旧无法显示，知识掌握不足，不知道为什么会出现这种情况，希望能解决（题目要求一定要用dfs和bfs两种算法实现）并且请给出切实可行、在此代码基础之上的修改后的代码，能运行出结果来，谢谢！！!（不要只回答哪哪有，要真的吧问题解决）
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#define MAX_NUM 1000
int visited[MAX_NUM][MAX_NUM]={0};
typedef int DataType; //便于修改数据类型
//定义队列
typedef struct Queue
{
DataType data;
struct Queue* next;
}QNode;
//设置头尾指针
typedef struct PQueue
{
QNode* head;
QNode* tail;
}PQ;
//初始化队列
void InitQueue(PQ* pq)
{
pq->head=NULL;
pq->tail=NULL;
}
//删除队列
void DeleQueue(PQ* pq)
{
QNode* p=pq->head;
while(p!=NULL)
{
QNode* temp=p->next;
free(p);
p=temp;
}
}
//队列尾部插入
void Push_Queue(PQ* pq,DataType data) //确保队列已经存在
{
assert(pq);
QNode* temp=(QNode*)malloc(sizeof(QNode));
temp->data=data;
if(pq->head==NULL)
{
pq->tail=temp;
pq->head=pq->tail;
}
else
{
pq->tail->next=temp;
pq->tail=temp;
}
}
//队列头部删除
void Pop_Queue(PQ* pq) //确保队列已经存在且不为空
{
assert(pq);
QNode* temp=pq->head->next;
free(pq->head);
pq->head=temp;
}
//判断是否队空
int EmptyQueue(PQ* pq)
{
if(pq->head==NULL)
{
return 1;
}
else
{
return 0;
}
}
//队首
DataType Front_Queue(PQ* pq)
{
int f=EmptyQueue(pq);
if(f)
{
printf("队列为空！！！\n");
exit(-1);
}
return pq->head->data;
}
//队尾
DataType Rear_Queue(PQ* pq)
{
int f=EmptyQueue(pq);
if(f)
{
printf("队列为空！！！\n");
exit(-1);
}
return pq->tail->data;
}
//BFS实现
void BFS(int **map,int row,int col,int x,int y)
{
PQ q;
InitQueue(&q); //初始化
map[row][col]=0; //将当前所在位置置0
int c=row*10+col; //队列中存储一个数字，将两个数字转化为一个存储
Push_Queue(&q,c); //入队
while(!EmptyQueue(&q))
{
c=Front_Queue(&q);
Pop_Queue(&q); //出队
int i=c/10,j=c%10;
if(i-1>=0 && map[i-1][j]==1) //上
{
map[i-1][j]=0;
Push_Queue(&q,(i-1)*10+j);
}
if(i+1<=x && map[i+1][j]==1) //下
{
map[i+1][j]=0;
Push_Queue(&q,(i+1)*10+j);
}
if(j-1>=0 && map[i][j-1]==1) //左
{
map[i][j-1]=0;
Push_Queue(&q,i*10+j-1);
}
if(j+1<=y && map[i][j+1]==1) //右
{
map[i][j+1]=0;
Push_Queue(&q,i*10+j+1);
}
}
}
int SumIslands1(int **map,int x,int y)
{
if(!map || x==0 || y==0) //判断边界
{
return 0;
}
int i,j,n=0; //n代表统计岛屿的个数
for(i=0;i<x;i++)
{
for(j=0;j<y;j++)
{
if(map[i][j]==1) //判断当前是否为1，若是则岛屿数量+1，并将其置0
{
BFS(map,i,j,x,y);
n++;
}
}
}
return n;
}
//DFS实现
void DFS(int **map,int row,int col,int x,int y)
{
map[row][col]=0; //将当前所在位置置0
if(row<0 || row >= x || col<0 || col>=y) //超出范围的情况
{
return;
}
if(visited[row][col] || !map[row][col]) //已经访问过了或者没有土地
{
return;
}
visited[row][col]=1;
DFS(map,row-1,col,x,y); //上
DFS(map,row+1,col,x,y); //下
DFS(map,row,col-1,x,y); //左
DFS(map,row,col+1,x,y); //右
}
int SumIslands2(int **map,int x,int y)
{
int i,j,n=0; //n代表统计岛屿的个数
if(!map || x == 0 || y==0) //判断边界
{
return n;
}
for(i=0;i<x;j++)
{
for(j=0;j<y;j++)
{
if(map[i][j]==1 && !visited[i][j]) //判断当前是否为1，若是则岛屿数量+1，并将其置0
{
DFS(map,i,j,x,y);
n++;
}
}
}
return n;
}
//输入数据函数，返回二维数组指针
int** input(int *x,int *y)
{
int i,j;
printf("------------岛屿数量统计系统------------\n");
printf("\n请输入地图\n");
printf("\n------------岛屿数量统计系统------------\n");
printf("请输入矩阵的行数和列数（空格分隔）:");
scanf("%d%d",x,y);
int **map=(int **)malloc(sizeof(int*) * (*x));
for(i=0;i<*x;i++)
{
map[i]=(int *)malloc(sizeof(int)*(*y));
printf("请输入第%d行的数据（空格隔开）：",i+1);
for(j=0;j<*y;j++)
{
scanf("%d",&map[i][j]);
}
}
return map;
}
//输出结果函数
void output(int result)
{
printf("\n经计算，岛屿的数量：%d\n",result);
}
//主函数
int main()
{
int x,y; //矩阵的行数与列数
int **map; //输入的二维数组
int result1,result2; //岛屿数量
int i,j;
map=input(&x,&y); //输入数据
result1=SumIslands1(map,x,y); //使用BFS统计岛屿数量
result2=SumIslands2(map,x,y); //使用DFS统计岛屿数量
printf("------------岛屿数量统计系统------------\n");
printf("BFS:");
output(result1);
printf("DFS:");
output(result2);
printf("------------岛屿数量统计系统------------\n");
//释放动态分配的空间
for(i=0;i<x;i++)
{
free(map[i]);
}
free(map);
return 0;
}
