力扣------图像渲染

在这里插入图片描述

/**
 * 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().
 */
 int dx[4]={0,0,1,-1};
 int dy[4]={1,-1,0,0};
 int b[50][50]={0};
 void dfs(int** image, int imageSize, int* imageColSize, int sr, int sc, int newColor,int color){
     if(image[sr][sc]==color){
         image[sr][sc]=newColor;    
         int x=sr;
         int y=sc;
        for(int a=0;a<4;a++){
            sr=x+dx[a];
            sc=y+dy[a];
            if(sr>=0&&sr<imageSize&&sc>=0&&sc<imageColSize[0]&&b[sr][sc]==0){
                //printf("%d,%d  ",sr,sc);
                b[sr][sc]=1;
                dfs(image,imageSize, imageColSize, sr, sc, newColor,color);
            }
        }
     }
     return;
 }
int** floodFill(int** image, int imageSize, int* imageColSize, int sr, int sc, int newColor, int* returnSize, int** returnColumnSizes){
    *returnSize=imageSize;
    *returnColumnSizes=imageColSize;
    for(int a=0;a<50;a++)
    {
        for(int c=0;c<50;c++){
            b[a][c]=0;
        }
    }
    dfs(image,imageSize, imageColSize, sr, sc, newColor,image[sr][sc]);
    return image;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值