Fișierul intrare/ieșire teren2.in, teren2.out Sursă ONI 2015 clasa a 6-a
Autor Carmen Mincă Adăugată de avatar cip_ionescu Ciprian Ionescu cip_ionescu
Timp de execuție pe test 0.3 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 XK YK ZK UK, separate prin câte un spațiu, reprezentând perechile de coordonate (XK,YK) și (ZK,UK) 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 ≤ XK ≤ ZK și 1 ≤ YK ≤ UK ≤ 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).

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii