CCI 9.7 矩阵填充颜色

JavyZheng

于 2014-08-14 13:11:30 发布

阅读量1.1k

点赞数

分类专栏： CareerCup 文章标签：递归

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/38557207

版权

本文介绍如何使用递归算法实现图像编辑软件中的颜色填充功能。给定一个二维颜色矩阵、一个起始点和新颜色，该算法将新颜色扩散到与其相邻且颜色相同的点，直至整个区域颜色改变。

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

编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，知道原来的颜色值全部改变。

分析：

这道题意思有些不清楚，看书后答案应该如下图所示。

原来矩阵：

染色后矩阵

即与选中点相连的且颜色相同的点被染成新的颜色。

package cci;

public class CCI_9_7 {
	
	public enum Color{PINK, ORANGE, GREEN}
	
	public static void fillColor(Color[][] mat, int row, int col, Color newColor){
		if(mat[row][col]==newColor)
			return;
		fillColor(mat, row, col, mat[row][c

最低0.47元/天解锁文章