LeetCode-5040-边框着色-C语言

/*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array.* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().*//* 递归调用的方式遍历每个色块 */
void set(int **grid, int **arr, int **vist, int r, int c, int x, int y, int origin_color, int new_color){if(x<0 || x>=r || y<0 || y>=c || /* 判断边界，超出直接退出 */vist[x][y] || arr[x][y]!=origin_color){/* 已经访问的，和原始色块不同的，直接退出 */return;}/* 标志已经访问该色块 */vist[x][y] = 1;/* 将处在边界的色块进行染色 */if(x==0 || x==r-1 || y==0 || y==c-1 || /* 在区域边界上 */arr[x][y] != arr[x-1][y] || arr[x][y] != arr[x+1][y] ||/* 与其他色块相邻 */arr[x][y] != arr[x][y-1] || arr[x][y] != arr[x][y+1]){grid[x][y] = new_color;}/* 递归调用 */set(grid, arr, vist, r, c, x-1, y, origin_color, new_color);set(grid, arr, vist, r, c, x+1, y, origin_color, new_color);set(grid, arr, vist, r, c, x, y-1, origin_color, new_color);set(grid, arr, vist, r, c, x, y+1, origin_color, new_color);}int** colorBorder(int** grid, int r, int* col, int r0, int c0, int color, int* returnSize, int** returnColumnSizes){int i,j;int c = col[0];/* arr用于存储原始颜色分布 */int **arr = (int **)malloc(sizeof(int *) * r);/* vist 用于表示每个色块的访问情况 */int **vist = (int **)malloc(sizeof(int *) * r);for(i=0; i<r; i++){arr[i] = (int *)malloc(sizeof(int) * c);vist[i] = (int *)malloc(sizeof(int) * c);for(j=0; j<c; j++){arr[i][j] = grid[i][j];vist[i][j] = 0;}}set(grid, arr, vist, r, c, r0, c0, grid[r0][c0], color);*returnSize = r;*returnColumnSizes = col;/* free buffers */for(i=0; i<r; i++){free(arr[i]);free(vist[i]);}free(arr);free(vist);return grid;
}

LeetCode-5040-边框着色-C语言相关推荐

LeetCode 1034. 边框着色（BFS/DFS）
文章目录 1. 题目 2. 解题 2.1 BFS 2.2 DFS 1. 题目给出一个二维整数网格 grid,网格中的每个值表示该位置处的网格块的颜色. 只有当两个网格块的颜色相同,而且在四个方向中任 ...
OpenGL ES着色器语言之变量和数据类型
所有变量和函数在使用前必须声明.变量和函数名是标识符. 没有默认类型,所有变量和函数声明必须包含一个声明类型以及可选的修饰符.变量在声明的时候首先要标明类型,后边可以跟多个变量,之间用逗号隔开.很多情 ...
OpenGL ES着色器语言之语句和结构体（官方文档第六章）内建变量（官方文档第七、八章）...
OpenGL ES着色器语言之语句和结构体(官方文档第六章) OpenGL ES着色器语言的程序块基本构成如下: 语句和声明函数定义选择(if-else) 迭代(for, while, do-wh ...
OpenGL ES着色器语言之变量和数据类型（二）（官方文档第四章）
OpenGL ES着色器语言之变量和数据类型(二)(官方文档第四章) 4.5精度和精度修饰符 4.5.1范围和精度用于存储和展示浮点数.整数变量的范围和精度依赖于数值的源(varying,unifo ...
可编程渲染管线与着色器语言
Programming pipeline & shading language 大家好,今天想给大家介绍一下可编程渲染管线和着色器语言的相关基础知识,使想上手SHADER编程的童鞋们可以快速揭 ...
Godot着色器语言
引言 Godot 使用的了一种非常接近GLSL ES 3.0的着色器语言,并且支持其绝大多数的数据类型和函数,尚未完全支持的部分也会逐渐增加进去. 如果你对GLSL熟悉的话,可以直接阅读 <Go ...
VSCode调试leetcode的cpp以及c语言（windows）
VSCode调试leetcode的cpp以及c语言一.安装vscode以及相应插件二.配置leetcode插件参数以及登录三.安装nodejs(很简单) 四.安装编译器五.Debug需要准备工 ...
GLSL三种基本类型（着色器语言三种变量）
着色器语言和C语言一样,通过一个表示特定数据类型的关键词声明一个变量,比如int num;通过int关键字声明一个整数型变量num,不过着色器语言还提供了三个关键字attribute.uniform和 ...
OpenGL ES着色器语言(GLSL ES)规范 ——下篇
文章目录前言分支和循环 if.if-else for continue.break.discard 着色器内置变量函数函数定义规范声明 webgl内置函数存储限定字 const attri ...
OpenGLES2.0着色器语言glsl
OpenGLES2.0中是强制使用可编程的渲染管线的,使用的是glsl着色器语言,因为着色器语言是使用的GPU,即图形处理单元,而不是CPU,这样可以使CPU从繁重的几何计算和像素的处理中解脱出来了. ...

LeetCode-5040-边框着色-C语言

LeetCode-5040-边框着色-C语言相关推荐

最新文章

热门文章