1034. Coloring A Border¶
题目信息¶
- 题号:
1034
- 难度:
Medium
- 主题:
网格连通分量、边界判断、颜色修改
- 原题:
- 重点:
从指定格出发只连接原颜色相同的四邻格;只把该连通分量的边界格改色,内部格保持原颜色
题目重述¶
给定整数矩阵 grid、起始坐标 (row, col) 和新颜色 color。把与起始格颜色相同、并能通过上下左右相邻关系到达的所有格子视为一个连通分量。
连通分量中的格子若位于矩阵边缘,或者它至少有一个四邻格不属于该分量,则它是边界格。请把这个分量的全部边界格改为 color,其余格子保持不变,并返回修改后的矩阵。
1 <= grid.length, grid[i].length <= 50,1 <= grid[i][j], color <= 1000,起始坐标位于矩阵内。
自建示例¶
与不同颜色相邻的内部位置也是边界:
输入:grid = [[1,1,1],[1,1,2],[1,1,2]], row = 1, col = 1, color = 3
输出:[[3,3,3],[3,3,2],[3,3,2]]
解释:所有值为 1 的格子属于起始分量;它们要么位于矩阵边缘,要么与值为 2 的格子相邻,因此都属于边界并被改为 3。
真正的内部格保持原颜色:
输入:grid = [[1,1,1],[1,1,1],[1,1,1]], row = 1, col = 1, color = 2
输出:[[2,2,2],[2,1,2],[2,2,2]]
解释:外围八格位于矩阵边缘,需要改色;中心格的四个邻居都属于同一分量,因此不是边界,仍为 1。