岛屿数量统计系统：修改多次后，希望能解决#include <stdio.h>

岛屿数量统计系统：修改多次后，运行结果依旧无法显示，知识掌握不足，不知道为什么会出现这种情况，希望能解决（题目要求一定要用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;
}

岛屿数量是力扣上面的题目么，你可以先画留程图理清思路。
建议用并查集实现。
刷算法题切忌死磕，可以参照官解背默多遍。