C语言||leetcode 200.岛屿||解题尝试（未完成）

桦林子

于 2024-03-26 21:39:25 发布

阅读量354

点赞数 4

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/2301_79922937/article/details/137058654

版权

本文介绍了如何使用C语言定义了一个名为Map的结构体，包含动态分配的整数二维数组和访问指针。函数包括初始化、输入数据、处理和销毁Map对象，展示了基本的内存管理和数据结构操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

typedef struct map{
    int** map;
    int** access;
    int size;
    int cols;
    int num;
}Map;

void MapInt(Map* omap,int size,int cols){
    omap->size=size;
    omap->cols=cols;
    omap->num=0;

    omap->map=(int**)malloc(sizeof(int*)*size);
    for (size_t i = 0; i < cols; i++){
        omap->map[i]=(int*)malloc(sizeof(int)*cols);//知识点：calloc会将内存初始化为0而malloc不会
    }
    omap->access=(int**)calloc(size,sizeof(int*));
    for (size_t i = 0; i < cols; i++){
        omap->access[i]=(int*)calloc(cols,sizeof(int));
    }

    return ;
}

void MapInput(Map* omap){
    for (size_t i = 0; i < omap->size; i++){
        for (size_t i1 = 0; i1 < omap->cols; i1++){
            scanf("%d",omap->map[i][i1]);
        }
    }

    return ;
}

void MapDestroy(Map* omap){
    free(omap->map);
    free(omap->access);

    return ;
}

int main(){
    int size;
    int cols;
    Map omap;

    while (scanf("%d %d",&size,&cols)!=EOF){
        MapInt(&omap,size,cols);
        MapInput(&omap);
        MapProcess(&omap);
        MapDestroy(&omap);
    }
    
}