Алгоритм заливки. На самом деле ничего нового в нем нет, мы выбираем массив элемента, читаем из него данные и рекурсивно (https://t.me/unsafecsharp/115) обращаемся к элементу сверху, примерно, вправо и влево. Таким образом, мы обойдем все элементы, но нам нужно обойти только те, которые имеют те же данные, что и наш начальный элемент.
Пример:
77777 77555 75557 75577 77775
Если мы возьмем центральную 5, то заливка результата номером 6 будет таким:
77777 77666 76667 76677 77775
Алгоритм используется в различных областях. Например, в графах определения пути (https://t.me/unsafecsharp/69) заливка используется для формирования «закрытых зон», чтобы можно было рано выйти при построении пути, если дойти до точек невозможно (предварительные точки областей не соответствуют конечной ).