0733. Flood Fill

题目信息

题号:

0733

难度:

Easy

主题:

矩阵、连通区域、图遍历

原题:

LeetCode 0733

重点:

只修改与起点四方向连通且颜色等于起点原始颜色的像素;对角相邻不连通,返回修改后的图像

题目重述

给定一个 m x n 整数矩阵 image 表示图像,其中 image[i][j] 是对应像素的颜色值;另给起点行下标 sr、列下标 sc 和新颜色 color。

从像素 image[sr][sc] 开始执行填充:将起点以及所有能通过上、下、左、右相邻像素到达、且原始颜色与起点原始颜色相同的像素改为 color。不通过对角线连接,其他像素保持原值。返回完成填充后的图像。

1 <= m, n <= 50,起点下标保证有效;像素值和 color 均在 [0, 2^16) 范围内。

自建示例

同色区域经四方向连接:

输入:image = [[2,2,0],[2,0,0],[2,2,2]], sr = 0, sc = 0, color = 5
输出:[[5,5,0],[5,0,0],[5,5,5]]
解释:所有值为 2 的像素都能从左上角起点通过四方向相邻关系到达,因此全部改为 5;值为 0 的像素不变。

只有对角相邻的同色像素不会被填充:

输入:image = [[4,0],[0,4]], sr = 0, sc = 0, color = 7
输出:[[7,0],[0,4]]
解释:右下角的 4 与起点只在对角方向相邻,无法通过四方向的同色路径到达,因此只有起点改为 7。