Sunteți pe pagina 1din 1

Ministerul Educaiei Naionale

Olimpiada Judeean de Informatic


1 martie 2014

Problema 1 ferma

Clasa a X-a

100 puncte

Descrierea soluiei
Varianta 1:
Utiliznd un algoritm de umplere, se determin i se re ine ntr-un vector
suprafaa fiecrei parcele, n ordinea determinrii lor, aflndu-se
dimensiunea maxim a unei parcele.
Varianta 2:
Se continu operaiile de la prima variant cu cutarea unei celule care, n
urma schimbrii culorii, conduce la unificarea a dou parcele i ob inerea
uneia de dimensiune maxim. Dac nu exist o astfel de celul, se caut o
celul vecin cu parcela de dimensiune maxim determinat la prima
cerin.
Autor
Prof. Florentina Ungureanu
Colegiul Naional de Informatic Piatra-Neam