tgoop.com/unsafecsharp/121
Last Update:
Floodfill
Алгоритм заливки. На самом деле ничего нового в нем нет, мы выбираем элемент массива, читаем из него данные и рекурсивно (https://www.tgoop.com/unsafecsharp/115) обращаемся к элементу сверху, снизу, справа и слева. Таким образом мы обойдем все элементы, но нам нужно обойти лишь те, которые имеют те же данные, что и наш начальный элемент.
Пример:77777
77555
75557
75577
77775
Если мы возьмем центральную 5, то результат заливки числом 6 будет таким:77777Алгоритм используется в различных областях. Например, в графах поиска пути (https://www.tgoop.com/unsafecsharp/69) заливка используется для формирования «закрытых областей», чтобы можно было рано выйти при построении пути, если дойти до точки невозможно (области начальной точки не совпадают с конечной).
77666
76667
76677
77775
#floodfill #algorithms
BY Unity: Всё, что вы не знали о разработке
Share with your friend now:
tgoop.com/unsafecsharp/121
