图像渲染（广度搜索，vector，queue队列，leetcode733）-------------------c++实现

图像渲染（广度搜索，vector，queue队列，leetcode733）-------------------c++实现

题目表述

有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。

你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。

为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newColor 。

最后返回 经过上色渲染后的图像 。

样例

输入: image = [[1,1,1],[1,1,0],[1,0,1]]，sr = 1, sc = 1, newColor = 2
输出: [[2,2,2],[2,2,0],[2,0,1]]
解析: 在图像的正中间，(坐标(sr,sc)=(1,1)),在路径上所有符合条件的像素点的颜色都被更改成2。
注意，右下角的像素没有更改为2，因为它不是在上下左右四个方向上与初始点相连的像素点。

条件

m == image.length
n == image[i].length
1 <= m, n <= 50
0 <= image[i][j], newColor < 216
0 <= sr < m
0 <= sc < n

思路

用c++的vector和queue结构，从出发点开始上左下右的搜索，广搜。
queue方法：
front()：返回 queue 中第一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue
为空，返回值是未定义的。
back()：返回 queue 中最后一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue
为空，返回值是未定义的。
push(const T& obj)：在 queue 的尾部添加一个元素的副本。这是通过调用底层容器的成员函数 push_back()来完成的。
push(T&& obj)：以移动的方式在 queue 的尾部添加元素。这是通过调用底层容器的具有右值引用参数的成员函数push_back() 来完成的。
pop()：删除 queue 中的第一个元素。
size()：返回 queue 中元素的个数。
empty()：如果 queue 中没有元素的话，返回 true。
swap(queue &other_q)：将当前 queue 中的元素和参数 queue 中的元素交换。它们需要包含相同类型的元素。也可以调用全局函数模板 swap() 来完成同样的操作。

版权声明：以上queue总结为CSDN博主「繁凡さん」的原创文章。
原文链接：https://blog.csdn.net/weixin_45697774/article/details/106170832

注意点

注意c++给数组赋初值是memset，vector赋初值不能用memset。
vector a(5,4);表示给长度为5的数组a赋值全为4。
vector<vector> a(3,vector(4,5)) 表示给【3，4】大小的数组赋初值全为5。

ac代码

c++

#include <iostream>
#include <string>
#include <vector>
#include<queue>
#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    vector<vector<int> > floodFill(vector<vector<int> >& image, int sr, int sc, int newColor) {
         int x1[4]={-1,0,1,0};
           int y1[4]={0,-1,0,1};//上左下右
          int x2,y2;//每次移动后的位置
         queue<int> q1;
         int line=image[0].size();  //数组列数
         int row=image.size();     //数组行数
         int visit[row][line];      //是否访问记录
          int color=image[sr][sc];
         image[sr][sc]=newColor;     //↓
         memset(visit,0,sizeof(visit));
         visit[sr][sc]=1;             //↑为赋初值
         int choose=sr*line+sc;    //用一维数组存储二维数组信息
         q1.push(choose);
         while(!q1.empty()){
            choose=q1.front();
            q1.pop();
            for(int i=0;i<4;i++){
            x2=choose/line+x1[i];
            y2=choose%line+y1[i];
            if(x2>=0&&x2<row&&y2>=0&&y2<line)
                if(image[x2][y2]==color&&visit[x2][y2]==0)
                    {
                    visit[x2][y2]++;
                   image[x2][y2]=newColor;
                   q1.push(x2*line+y2);

                }
            }
         }
           return image;
    }
//leetcode代码为↑部分
    void show(vector<vector<int> > x){
    for(int i=0;i<x.size();i++)
       {
        for(int j=0;j<x[0].size();j++)
        cout<<x[i][j]<<" ";
       cout<<endl;
       }
}
};

int main()
{
  vector<vector<int> > a(3,vector<int>(3,1));
  int x[3][3]={{1,1,1},{1,1,0},{1,0,1}};
  for(int i=0;i<3;i++)
  for(int j=0;j<3;j++)
    a[i][j]=x[i][j];
  Solution s;
  s.show(a);
//  memset(a,0,sizeof(a));
  a=s.floodFill(a,1,1,2);
  s.show(a);
    return 0;
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。