Documente Academic
Documente Profesional
Documente Cultură
Clasa a X-a
Problema 1 ferma
Un fermier deine o ferm de form dreptunghiular cu lungimea m metri i
limea n metri. Respectnd principiul rotaiei culturilor, fermierul i-a
realizat un plan pentru semnarea culturilor n noul an. Astfel ,el a desenat
un dreptunghi pe care l-a mprit n m * n celule, fiecare corespunznd
unui metru ptrat, i a colorat n culori diferite zonele care corespund unor
culturi diferite. O cultur poate fi semnat pe mai multe parcele. Dou
celule care au o latur comun aparin aceleiai parcele dac au aceeai
culoare (sunt nsmnate cu aceeai cultur). Fermierul are posibilitatea s
irige o sigur parcel i dorete s aleag parcela cu cea mai mare suprafa.
Nefiind mulumit de suprafaa rezultat, s-a ntrebat dac ar putea schimba
cultura de pe o singur celul, astfel nct s obin o parcel de suprafa
mai mare.
100 de puncte
Imagine 1
r m m g g g
a a
m v v
g g g
a a
m v v
v v
v v
v v
v v
v v
v v
g g
v v
a a
a a
g g
g
Cerin
Dndu-se dimensiunile fermei i pentru fiecare celul culoarea corespunztoare culturii semnate,
determinai:
Varianta 1: Suprafaa maxim a unei parcele n planul iniial.
Varianta 2: Numrul liniei, respectiv al coloanei celulei pe care va semna o alt cultur i culoarea
corespunztoare noii culturi n vederea obinerii celei mai mari parcele posibile.
Date de intrare
Fiierul de intrare ferma.in va conine:
pe prima linie un numr natural v ( 1 v 2 ) indicnd varianta cerinei de rezolvare;
pe a doua linie dou numere naturale m i n separate printr-un spaiu, cu semnificaia din enun;
pe fiecare dintre urmtoarele m linii se gsesc cte n caractere (litere mici), reprezentnd codurile
culturilor ce vor fi semnate pe cele n celule corespunztoare fiecrei linii.
Date de ieire
Fiierul de ieire ferma.out va conine:
Varianta 1 pentru v=1:
pe prima linie numrul natural s, reprezentnd suprafaa maxim a unei parcele.
Varianta 2 pentru v=2:
pe prima linie dou numere naturale separate printr-un spaiu, reprezentnd numrul liniei, respectiv al
coloanei celulei pe care va semna o alt cultur, n vederea obinerii unei parcele cu suprafaa maxim;
pe a doua linie un caracter reprezentnd codul culorii corespunztoare noii culturi din celula determinat.
Restricii i precizri
2 m 400
2 n 400
Numrul de culturi distincte este cel puin 2 i cel mult 26.
30% din teste vor avea pe prima linie valoarea 1, iar restul de 70% din teste vor avea pe prima linie valoarea 2.
Pentru varianta 2 se puncteaz orice soluie care conduce la obinerea unei parcele cu suprafaa maxim. Nu se
acord punctaje pariale.
Clasa a X-a
Exemplu
ferma.in
ferma.out
Explicaii
Imagine 2
1
2 2
4 4
6 6
4 4
6 6
6 6
7 7
9 9 11
6 6
7 7
10 10 10 10 10 10 10 9
1
7 8
rmmgggaa
mvvgggaa
mvvgvvvv
vvvrvvvv
vvrrrgga
vvrrrggg
aaaaaaag
2
7 8
rmmgggaa
mvvgggaa
mvvgvvvv
vvvrvvvv
vvrrrgga
vvrrrggg
aaaaaaag
11
3 4
v
Pentru varianta 2:
Schimbnd n verde (v) culoarea celulei de pe linia 3 i coloana 4, se
obine o parcel cu suprafaa 11+8+1=20 (se unesc parcelele cu
numrul 6 respectiv 8).