== include(page="template/taskheader" task_id="camion") ==
==Include(page="template/taskheader" task_id="camion")==
Poveste ...
==Include(page="template/raw")==
La firma la care lucreaza Gigel exista $M$ tipuri de camioane, din fiecare tip existand $N$ exemplare. Gigel aseaza camioanele firmei pe $N$ randuri, asezand pe fiecare coloana numai camioane de acelasi tip. Se formeaza astfel o matrice in care liniile sunt numerotate de sus in jos de la $1$ la $N$, iar coloanele sunt numerotate de la stanga la dreapta de la $1$ la $M$.
In fiecare noapte vine o banda de hoti. Seful bandei anunta: "in noaptea aceasta vom fura toate camioanele care se afla in zona dreptunghiulara avand coltul stanga-sus pe linia $x{~1~}$ si coloana $y{~1~}$, iar coltul opus pe linia $x{~2~}$ si coloana $y{~2~}$.
In dimineata urmatoare, Gigel vede acest lucru, si "acopera" furtul: pe fiecare linie in care exista spatii libere deplaseaza spre stanga toate camioanele care se afla in dreapta locului liber ramas.
De exemplu, pentru $N = 3$ si $M = 5$ initial avem urmatoarea amplasare:
$1 2 3 4 5$
$1 2 3 4 5$
$1 2 3 4 5$
In prima noapte hotii fura camioane, din dreptunghiul cu coltul stanga-sus in linia $2$,coloana $2$ si coltul dreapta-jos linia $3$ coloana $3$. Astfel, in ziua urmatoare, dupa ce Gigel deplaseaza camioanele, amplasarea este urmatoarea:
$1 2 3 4 5$
$1 4 5$
$1 4 5$
Daca in a doua noapte hotii fura din nou din dreptunghiul cu coltul stanga-sus in linia $1$, coloana $1$ si coltul dreapta-jos in linia $3$, coloana $2$, dupa deplasarile facute ziua de Gigel, amplasarea este urmatoarea:
$3 4 5$
$5$
$5$
h2. Cerinta
...
Cunoscand cate tipuri de camioane exista la firma initial, pe cate randuri au fost asezate, numarul $K$ de zile in care au loc furturi si coordonatele dreptunghiurilor din care fura hotii in fiecare noapte, determinati ce tipuri de camioane se afla pe o anumita coloana din amplasarea finala.
h2. Restrictii
h2. Date de Intrare
...
Fisierul de intrare $camion.in$ contine pe prima linie $4$ numere naturale: $N M K$ si $C$, reprezentand numarul de randuri pe care au fost asezate camioanele, numarul de coloane, numarul de nopti in care vor fura hotii camioane, respectiv numarul coloanei pentru care se doreste sa se afle ce tipuri de camioane contine la final. Pe fiecare dintre urmatoarele $K$ linii se vor afla cate $4$ numere naturale. Pe linia $i+1$ se afla $x{~1~}$ y{~1~} x{~2~} y{~2~}$, {$(x{~1~},y{~1~})$} reprezentand linia si coloana coltului stanga-sus, iar {$(x{~2~},y{~2~})$} linia si coloana coltului dreapta-jos al dreptunghiului din care fura hotii in noaptea $i$. Numerele situate pe aceeasi linie sunt separate prin cate un spatiu.
h2. Date de intrare
h2. Date de Iesire
...
Fisierul de iesire $camion.out$ va contine $N$ linii, pe fiecare cate un numar intreg. Numarul de pe linia $i$ va reprezenta tipul camionului de pe linia $i$ si coloana $C$, dupa $K$ zile. In caz ca pe linia $i$ nu se gaseste nici un camion, se va afisa valoarea $0$ pe linia respectiva.
h2. Date de iesire
h2. Restrictii si observatii
...
* $1 ≤ N ≤ 600$
* $1 ≤ C ≤ M ≤ 600$
* $0 ≤ K ≤ 30000$
Nu este obligatoriu ca dreptunghiul din care se va efectua un furt sa contina camioane in fiecare loc.
h2. Exemplu
| camion.in | camion.out |
| linia1
linia2
linia3
| linia1
linia2
|
camion.in camion.out
3 5 3 1 3
2 2 3 3 5
1 1 3 2 5
1 2 3 4
== include(page="template/taskfooter" task_id="camion") ==
==Include(page="template/taskfooter" task_id="camion")==
