Soluții trimise

Rezumat problemă

#1218 Teren

Î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).

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.
ID   Utilizator Problema Data încărcării Stare
N Andrei (Nicula_Andrei) Teren 27 Martie 2024, 18:46 Evaluare finalizată 0
Rosoga Andrada (RosogaAndrada) Teren 27 Martie 2024, 12:12 Evaluare finalizată 0
Rosoga Andrada (RosogaAndrada) Teren 27 Martie 2024, 12:10 Evaluare finalizată 0
Rosoga Andrada (RosogaAndrada) Teren 27 Martie 2024, 12:10 Evaluare finalizată 0
Rosoga Andrada (RosogaAndrada) Teren 27 Martie 2024, 12:07 Evaluare finalizată E.C
Rosoga Andrada (RosogaAndrada) Teren 27 Martie 2024, 12:07 Evaluare finalizată 0
Nitu Diana (DianaNitu07) Teren 25 Martie 2024, 15:27 Evaluare finalizată 100
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 10:30 Evaluare finalizată 100
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 10:22 Evaluare finalizată 52
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 09:08 Evaluare finalizată 52
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 09:07 Evaluare finalizată 52
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 09:06 Evaluare finalizată E.C
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 08:54 Evaluare finalizată 40
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 08:54 Evaluare finalizată 52
Cojocaru Călin Marcu (CojocaruCalinMarcu) Teren 25 Martie 2024, 08:52 Evaluare finalizată 35
Paun Mara (Marap2011) Teren 25 Martie 2024, 08:23 Evaluare finalizată 100
Paun Mara (Marap2011) Teren 25 Martie 2024, 08:22 Evaluare finalizată 94
Paun Mara (Marap2011) Teren 25 Martie 2024, 08:19 Evaluare finalizată 82
Paun Mara (Marap2011) Teren 25 Martie 2024, 08:18 Evaluare finalizată 64
Paun Mara (Marap2011) Teren 24 Martie 2024, 17:09 Evaluare finalizată 70
Paun Mara (Marap2011) Teren 24 Martie 2024, 17:08 Evaluare finalizată 82
Paun Mara (Marap2011) Teren 24 Martie 2024, 17:05 Evaluare finalizată 82
Paun Mara (Marap2011) Teren 24 Martie 2024, 17:05 Evaluare finalizată 71
Paun Mara (Marap2011) Teren 24 Martie 2024, 16:54 Evaluare finalizată 40
Paun Mara (Marap2011) Teren 24 Martie 2024, 16:54 Evaluare finalizată 32
Oprean Natasha (noprean) Teren 23 Martie 2024, 16:38 Evaluare finalizată 100
Oprean Natasha (noprean) Teren 23 Martie 2024, 16:38 Evaluare finalizată 86
Tanase Victor (Victor5539) Teren 22 Martie 2024, 21:53 Evaluare finalizată 100
Tanase Victor (Victor5539) Teren 22 Martie 2024, 21:51 Evaluare finalizată 97
Tanase Victor (Victor5539) Teren 22 Martie 2024, 21:48 Evaluare finalizată 94
Tanase Victor (Victor5539) Teren 22 Martie 2024, 21:30 Evaluare finalizată 82
Tanase Victor (Victor5539) Teren 22 Martie 2024, 10:48 Evaluare finalizată 40
Tanase Victor (Victor5539) Teren 22 Martie 2024, 10:42 Evaluare finalizată 52
Tanase Victor (Victor5539) Teren 22 Martie 2024, 10:26 Evaluare finalizată 40
Tanase Victor (Victor5539) Teren 22 Martie 2024, 10:24 Evaluare finalizată 20
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 23:53 Evaluare finalizată 100
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 23:53 Evaluare finalizată 60
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 23:36 Evaluare finalizată 40
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 23:35 Evaluare finalizată 36
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 23:32 Evaluare finalizată 28
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 23:31 Evaluare finalizată 28
Popescu Radu (Dark_Wolf123) Teren 21 Martie 2024, 22:52 Evaluare finalizată 0
Soroaga Petru-Rares (Rares_Soroaga) Teren 19 Martie 2024, 15:41 Evaluare finalizată 100
Ona Cristian (cristi_inventivul) Teren 19 Martie 2024, 15:41 Evaluare finalizată 100
Eric Stoicescu (eric90ICHB) Teren 19 Martie 2024, 12:01 Evaluare finalizată 100
Eric Stoicescu (eric90ICHB) Teren 19 Martie 2024, 11:55 Evaluare finalizată 52
Eric Stoicescu (eric90ICHB) Teren 19 Martie 2024, 11:53 Evaluare finalizată 32
Petre Adelina (adelinapetre) Teren 19 Martie 2024, 11:14 Evaluare finalizată 100
Eric Stoicescu (eric90ICHB) Teren 19 Martie 2024, 10:15 Evaluare finalizată 26
Eric Stoicescu (eric90ICHB) Teren 19 Martie 2024, 10:15 Evaluare finalizată 26