Diferențe pentru problema/teren2 între reviziile #7 si #13

h2. Date de intrare

Fișierul $teren1.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)$.

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

h2. Date de ieșire

Fișierul de ieșire $teren1.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$].

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$].

h2. Restricții

* $3 ≤ N, m ≤ 180$

* $3 ≤ N, M ≤ 180$

* $3 ≤ T ≤ 100$
* $1 ≤ R ≤ N$
* $1 ≤ C ≤ M$

h2. Exemplu

table(example).

table(example).

|_. teren2.in |_. teren2.out |_. Explicații |
| 1
3 5 3 2 2

2 1 2 3
| 2
| Pătratul elementar cu coordonatele R=2 și C=2 este revendicat de 2 fermieri.

!problema/teren2?explicatie.jpg!

!problema/teren2?teren2.jpg!

|
| 2
3 5 3 2 2

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

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

|
== include(page="template/taskfooter" task_id="teren2") ==