Описание задачи
Задача заключается в построении Quad Tree (квадратного дерева) из бинарной матрицы, где 0 представляет собой пустое пространство, а 1 – заполненное.
Входные данные:
grid: Двумерный массив (список списков) целых чисел, представляющий бинарную матрицу.
Выходные данные:
Корневой узел Quad Tree (Node). Этот узел представляет собой корень построенного дерева и содержит информацию о всей исходной матрице. Каждый узел в дереве может либо быть листом (если все значения в его области равны 1), либо содержать четырех дочерних узлов, представляющих четыре квадранта этой области.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self, val, isLeaf, topLeft, topRight, bottomLeft, bottomRight):