Дана матрица целых чисел matrix, где число обозначает цвет клетки. Также даны координаты стартовой клетки x, y и новый цвет new_color.
Перекрасьте всю 4-связную область стартовой клетки в new_color: можно ходить вверх, вниз, влево и вправо только по клеткам исходного цвета стартовой клетки.
Верните измененную матрицу.
def flood_fill(matrix: list[list[int]], x: int, y: int, new_color: int) -> list[list[int]]:matrix = [[1,1,0],[1,0,0]]x = 0y = 0new_color = 2[[2,2,0],[2,0,0]]matrix = [[1,0],[0,1]]x = 0y = 0new_color = 9[[9,0],[0,1]]Диагональ не связана
matrix = [[3]]x = 0y = 0new_color = 7[[7]]