ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
teren
Timp maxim de executie/test:
1.5
secunde
Memorie totala disponibila/stiva:
32
MB/1 MB
Mariuca
merge cu avionul pntru prima data. Din avion, ea vede terenuri cultivate de
forma dreptungiulara, având culori diferite, în functie de plantele
cultivate.
Mariuca ar vrea sa determine aria celui mai mare dreptunghi acoperit de plante
de aceeasi culoare.
Figurile de mai jos corespund celor 3 exemple, solutia fiind marcata în
figura.
Cerinta
Scrieti un program care sa determine aria celui mai mare dreptunghi cultivat
cu plante de aceeasi culoare.
Date
de intrare
Fisierul de intrare teren.in
contine pe prima linie un numar natural N
reprezentând numarul de terenuri vizibile. Fiecare dintre urmatoarele
N linii contine câte 5
numere întregi separate prin câte un spatiu X1
Y1 X2 Y2 C . (X1,Y1) si
(X2,Y2) reprezinta coordonatele
a doua colturi diagonal opuse ale terenului, iar C
reprezinta culoarea terenului.
Date de
iesire
Fisierul de iesire teren.out
va contine o singura linie pe care va fi scris un singur numar natural, reprezentând
aria celui mai mare dreptunghi cultivat cu plante de aceeasi culoare.
Restrictii
1 <= N <= 2500
1 <= C <= 100
0 <= X1, Y1, X2, Y2 <= 1 000 000 000
Oricare doua terenuri nu se suprapun (aria intersectiei lor este 0).
Solutia va fi un întreg pe 64 biti (int64 în Pascal, long long în
C/C++).
Exemple
teren.in
teren.out
teren.in
teren.out
teren.in
teren.out
5
1 1 3 3 1
3 1 5 3 1
1 4 3 6 1
3 4 5 6 1
0 3 6 4 2
8
5
5 5 6 6 22
3 4 6 5 22
6 3 7 6 22
5 6 8 7 22
4 5 5 8 22
9
7
0 0 4 3 1
6 2 9 7 2
6 7 10 9 3
4 0 6 3 1
0 6 6 9 3
0 3 6 6 2
7 0 8 2 2
27
prof.
Emanuela Cerchez
Liceul de
Informatica "Grigore Moisil " Iasi
Contact:emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2007 : perechi , teanc , index , light , copaci , pizza , grupe , cod , ecran , drum , soldati , factura , palma , decript , lbd , aven , cs , h , trenuri , sort , spam , complex , parent , holo , tren2 , gray , siruri , arce , pasi , cifre , mgo , firma , joc , cartonase , vikingi , anagrame , balbe , vecini , balaur , tribile , conflicte , criptmat , mesaj , maxim , magic3 , desen , plimbare , cutie , patrate , party , vagoane , robot , astre , trains , numere2 , friends , tricouri , furtuna , net , baby , scaune , 3d , axa , bile2 , vmem , pahare , termen , sablon , zapada , cuvinte , excursie , hd , pajura , pc , sir , cadere , pioni De acelaşi autor : celule , scp , vedete , film , ab , supertri , inginer , camp , sl , detinut , simetric , egal , gropi , ruleta , carti , tgv , uscat , afise , dezbateri , bunici , rv , onu , nspecial , secvop , cadou , chimie , reteta , piticot , petrol , checkin , teanc , index , pizza , ecran , drum , text , lbd , aven , spam , pluricex , tren2 , gray , pasi , mgo , joc , anagrame , vecini , criptmat , maxim , cutie , party , friends , net , sablon , hd , pc , sir2 , aztec , scara , nr , robot2 , sah , formule , ed , bilete , hanoig , flood , matrice3 , erdos , grup , cd , kfactor , np , cuc , radio , honest , ref , nr01 , scor2 , convert , auto2 , compress , politics , pm , playlist , barbie , firma1 , submatrix , ham , pizza1 , exam , ants , teatru1 , cifre1 , bile1 , caini , secvreg , pasune , remi , m01 , sir23 , tren1 , joc5 , pachete , aedaro , windows , renju , latime , mere1 , piloti , peste , pitici , sirag1 , stive , turn1 , carti1 , program1 , spioni , kgb , lift , apel , lex , oras , homeless , subsir , dist , harta1 , adevar , joc10 , bare , zapezi , masina2 , perechi1 , raft , joc11 , joc12 , ferma , fni , tunel , lover , pepsi , transport , avion , monkey , premii1 , garaj , carti2 , tv , pact , fat , cafea , echipe1 , secvente , petrom , peg , scara1 , lant , ecuatii , stiva , bile4 , jungla , rj , poli , text1 , compus1 , rez , politie , anag , codul , coment , muzeu , seti , basm , timer , secvsir , dp , placa , prod3 , bursa , submdisj , sotron1 , fazan , secvpar , joker , lego , medalii , cfr , antipatie , figura , links , segm , colorare , brazi , mobil , distsir , guess , greiere , pestera , conferinta , chei , ny , nx , ghinion , sumb , drenaj , telecomanda , grupuri , mahjong , rotund , viena , sport2 , cos , monoton , micro , valet , nr0 , maxviz , anagramabil , nrpal , lista , dame , consiliu , adprod , arme , deal , prodnr , compar , latin , interviu , vintage , prize , nrdiv , arrows , tdrept , agenda , reziston , vot2 , tema , smiley , relatii , ech , scadere , nebuni , castig , expand , wb , prime2 , virgule , b210 Despre stiva : sl , reactii , complex , auto , bile3 , chimie2 , vile , puncte1 , masina3 , matrice1 , dir , stiva , munte2 , perle , basm , predecesor , expresie1 , telecab , expresie2 , liste , intervale , jocs , expeval , copaci2 , plus , azeval , unific , swap , stiva1 , ecp , charlie Despre geometrie : forum , supertri , ozn , detinut , atac , afise , mere , ff , volei , aven , patrate , robot , pahare , pendul , robot2 , dragon , poligon , druid , laser , patrate3 , ploaia , donald , lot , atac1 , arcas , paralel , dotnet , aedaro , vectori , spirala , distanta , triunghi , center , harta1 , seceta , antena , poligon1 , benzina , zoo , texan , oypara , dreptc , mosia , sea , poligon3 , poligon2 , snipers , basm , cetati , placa , nori , cerc , smin , cern , cuiburi , acerc , select , proiect , poligon4 , terenuri , monoton , acoperire , capra , testament , jb , sdmin , ozn1 , parc1 , gsm , triunghi5 , puncte6 , romb1 , dreapta , grindina , tdrept
Software recomandat