De ce contează?
Torni o găleată de vopsea într-un pătrățel de pe o foaie de matematică. Vopseaua nu rămâne în pătrățelul în care a căzut: trece în vecinii lui de aceeași culoare, apoi în vecinii vecinilor, și tot așa, ca o pată care crește singură. Se oprește abia când dă de margini sau de pereți. Exact așa funcționează butonul „găleată" din Paint — și exact asta e umplerea pe grilă (flood fill): pornești dintr-o celulă și te răspândești pas cu pas în toate direcțiile permise.
Intuiția
O grilă e o matrice de celule. Unele sunt „libere" (1), altele sunt „pereți" (0).
Pornind dintr-o celulă liberă, vrei să atingi toate celulele libere la care poți
ajunge mergând din vecin în vecin — doar pe sus, jos, stânga, dreapta. Mulțimea celor
atinse formează o componentă conexă: o „insulă" de celule libere lipite între ele.
Imaginea mentală e pata de vopsea care crește până nu mai are unde să se întindă —
oprită doar de pereți și de marginile grilei. Iar dacă mai rămân celule libere neatinse,
ele formează altă insulă, separată de prima.