7/25/2019 10 Descr P1 Ferma

http://slidepdf.com/reader/full/10-descr-p1-ferma 1/1

Ministerul Educaţiei Na ionaleț

Olimpiada Judeţeană de Informatică Clasa a X-a

1 martie 2014

ro!lema 1 ferma 100 puncte 

"escrierea solu ieiț

#arianta 1$Utilizând un algoritm de umplere, se determină i se re ine într-un vector ș ț

suprafa a fiecărei parcele, în ordinea determinării lor, aflându-seț

dimensiunea maximă a unei parcele.

#arianta 2$Se continuă opera iile de la prima variantă cu căutarea unei celule care, înț

urma schimbării 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 ă.ț

utor 

!rof. "lorentina Ungureanu#olegiul $a ional de %nformatică !iatra-$eamț ț