заливка (flood fill)
EN: flood fill
BFS или DFS на сетке, посещающий все клетки связной области; название пришло от инструментов заливки, распространяющих цвет по области. Применяется, чтобы считать или помечать области, например острова.
EN: flood fill
BFS или DFS на сетке, посещающий все клетки связной области; название пришло от инструментов заливки, распространяющих цвет по области. Применяется, чтобы считать или помечать области, например острова.