Flood fill
Në shqip: Mbushja (flood fill)
ShpjegimiSQ
Flood fill nis nga një qelizë dhe „përhapet“ te të gjitha qelizat fqinje me të njëjtën ngjyrë — si kova e bojës në Paint. Përdor BFS ose DFS dhe zgjidh problemin klasik „numri i ishujve“.
EnglishEN
Flood fill starts from one cell and “spreads” to every neighbouring cell of the same colour — like Paint's bucket tool. It uses BFS or DFS and solves the classic “number of islands” problem.
Si ta mendosh
Si uji i derdhur që përhapet derisa takon mure.
Lexoje në anglisht
Like spilled water spreading until it hits walls.