733. 图像渲染

最新推荐文章于 2022-10-17 08:45:50 发布

tux～

最新推荐文章于 2022-10-17 08:45:50 发布

阅读量208

点赞数

分类专栏：手撕leetcode 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/qigezuishuaide/article/details/125455830

版权

手撕leetcode 专栏收录该内容

215 篇文章 0 订阅

订阅专栏

可以理解为图的宽度遍历
下面如果颜色相同就直接退出是防止出现无限递归


class Solution {
public:
class pos
{
	public:
		int x_;
		int y_;
		pos(int x, int y):x_(x),y_(y){}
};

vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int color) {
	if(image.empty())
		return image;
	int standard_color = image.at(sr).at(sc);
	if(color == standard_color)
		return image;
	queue<pos>to_use;
	to_use.push(pos(sr,sc));
	image.at(sr).at(sc) = color;
	while(!to_use.empty())
	{
		auto cur_pos = to_use.front();
		to_use.pop();
		if(cur_pos.x_-1 >=0 && image.at(cur_pos.x_-1).at(cur_pos.y_)==standard_color)
		{
			image.at(cur_pos.x_-1).at(cur_pos.y_) = color;
			to_use.push(pos(cur_pos.x_-1, cur_pos.y_));
		}

		if(cur_pos.x_+1 <(int)image.size() && image.at(cur_pos.x_+1).at(cur_pos.y_)==standard_color)
		{
			image.at(cur_pos.x_+1).at(cur_pos.y_) = color;
			to_use.push(pos(cur_pos.x_+1, cur_pos.y_));
		}
		if(cur_pos.y_-1 >=0 && image.at(cur_pos.x_).at(cur_pos.y_-1)==standard_color)
		{
			image.at(cur_pos.x_).at(cur_pos.y_-1) = color;
			to_use.push(pos(cur_pos.x_, cur_pos.y_-1));
		}
		if(cur_pos.y_+1<(int)image[0].size() && image.at(cur_pos.x_).at(cur_pos.y_+1)==standard_color)
		{
			image.at(cur_pos.x_).at(cur_pos.y_+1) = color;
			to_use.push(pos(cur_pos.x_, cur_pos.y_+1));
		}
	}
	return image;
}



};