Doldurma

Vasylko yeni başlayan proqramçıdır. Onun son ideyası qara-ağ şəkillər üçün qrafik redaktoru yaratmaq olub. Təəssüf ki, o, yalnız bir aləti — doldurma əməliyyatını həyata keçirə bilib.

Redaktordakı şəkil N \times M ölçülü düzbucaqlı cədvəl kimi təqdim olunur; hər bir hüceyrə ya qara, ya da ağ olur. İki hüceyrə qonşu sayılır, əgər onlar bir tərəfini bölüşürlərsə. Region isə eyni rəngli hüceyrələrin maksimal alt çoxluğudur ki, bu regiondakı istənilən hüceyrədən digərinə yalnız eyni regiondakı qonşu hüceyrələr üzərindən keçməklə çatmaq mümkündür.

Doldurma aləti aşağıdakı kimi işləyir: istifadəçi cədvəldə istənilən bir hüceyrəni seçir və həmin hüceyrənin daxil olduğu bütün region əks rəngə boyanır.

Vasylko indi redaktorundan istifadə edərək şəkilləri necə silməyi öyrənmək istəyir. Şəkil yalnız o zaman silinmiş hesab olunur ki, ya tamamilə qara, ya da tamamilə ağ olsun. Verilən şəkili silmək üçün minimal doldurma əməliyyatlarının sayını müəyyən edin.