Fișierul intrare/ieșire	teren2.in, teren2.out	Sursă	ONI 2015 clasa a 6-a
Autor	Carmen Mincă	Adăugată de	Ciprian Ionescu • cip_ionescu
Timp de execuție pe test	0.08 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Teren2 (clasa a 6-a)

În satul vecin există un teren agricol de formă dreptunghiulară împărțit în N*M pătrate elementare identice, dispuse alăturat câte M pe fiecare rând și câte N pe fiecare coloană. Rândurile sunt numerotate de la 1 la N, iar coloanele de la 1 la M. Un pătrat elementar situat în teren pe rândul R și coloana C este identificat prin coordonatele (R,C).
Suprafețe dreptunghiulare din teren (formate fiecare din unul sau mai multe pătrate elementare alăturate) sunt revendicate de T fermieri din sat, în calitate de moștenitori, pe baza actelor primite de la strămoșii lor. Pentru că au apărut și acte false, s-a constat că pot exista mai mulți fermieri care revendică aceleași pătrate elementare.
În cele T acte ale fermierilor, suprafețele dreptunghiulare sunt precizate fiecare prin câte două perechi de numere (X,Y) și (Z,U), reprezentând coordonatele primului pătrat elementar din colțul stânga-sus al suprafeței (rândul X și coloana Y), respectiv coordonatele ultimului pătrat elementar situat în colțul dreapta-jos al suprafeței (rândul Z și coloana U).

Cerință

Scrieți un program care să citească numerele naturale N,M,T,R,C apoi cele T perechi de coordonate (X,Y) și (Z,U) precizate în acte (corespunzătoare suprafețelor dreptunghiulare revendicate) și care să determine:
1. numărul fermierilor care revendică pătratul elementar identificat prin coordonatele (R,C);
2. numărul maxim de fermieri care revendică același pătrat elementar;
3. numărul maxim de pătrate elementare ce formează o suprafață pătratică nerevendicată de niciun fermier.

Date de intrare

Fișierul teren2.in conține pe prima linie un număr natural P care poate avea doar valoarea 1, valoarea 2 sau valoarea 3. Pe a doua linie a fișierului sunt scrise cinci numere naturale N, M, T, R, C, separate prin câte un spațiu, cu semnificația din enunț. Pe fiecare dintre următoarele T linii ale fișierului sunt câte patru numere naturale nenule X_K Y_K Z_K U_K, separate prin câte un spațiu, reprezentând perechile de coordonate (X_K,Y_K) și (Z_K,U_K) corespunzătoare terenurilor revendicate de cei T fermieri (1 ≤ K ≤ T).

Date de ieșire

Fișierul de ieșire teren2.out va conține pe prima linie un număr natural reprezentând numărul fermierilor care revendică pătratul elementar identificat prin coordonatele (R,C) dacă cerința a fost 1, un număr natural reprezentând numărul maxim de fermieri ce revendică același pătrat elementar dacă cerința a fost 2, respectiv un număr natural reprezentând numărul maxim de pătrate elementare ce formează o suprafață pătratică nerevendicată de niciun fermier dacă cerința a fost 3.

Restricții

• 3 ≤ N, M ≤ 180
• 3 ≤ T ≤ 100
• 1 ≤ R ≤ N
• 1 ≤ C ≤ M
• 1 ≤ X_K ≤ Z_K și 1 ≤ Y_K ≤ U_K ≤ M pentru K=1,2,3,...,T
• Pentru rezolvare corectă a cerinței 1 se acordă 20% din punctaj
• Pentru rezolvarea corectă a cerinței 2 se acordă 20% din punctaj
• Iar pentru rezolvarea corectă a cerinței 3 se acordă 60% din punctaj.

Exemplu

teren2.in	teren2.out	Explicații
1 3 5 3 2 2 2 3 2 3 1 2 3 3 2 1 2 3	2	Pătratul elementar cu coordonatele R=2 și C=2 este revendicat de 2 fermieri.
2 3 5 3 2 2 2 3 2 3 1 2 3 3 2 1 2 3	3	Pătratul elementar cu coordonatele (2,3) este revendicat de 3 fermieri (numărul maxim de revendicări).
3 3 5 3 2 2 2 3 2 3 1 2 3 3 2 1 2 3	4	Sunt două suprafețe pătratice nerevendicate de niciun fermier, formate fiecare din numărul maxim de patru pătrate elementare. Acestea au coordonatele: (1,4) și (2,5) respectiv (2,4) și (3,5).