10 descr p1 ferma
TRANSCRIPT
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ț ț