== include(page="template/taskheader" task_id="grid") ==
Poveste şi cerinţă...
Bufniţa Owly vrea să fie intern la un startup, iar inginerii de acolo i-au dat o problemă de rezolvat la interviu. Primeşti un grid cu $3$ rânduri şi $N$ elemente pe fiecare rând. Apoi ai $K$ operaţii de tipul "mută" widgetul cu numărul $W$ de pe poziţia (X{~1~},Y{~1~}) pe poziţia (X{~2~},Y{~2~}). La fiecare mutare, toate widgeturile care erau la dreapta poziţiei iniţiale în grid sunt deplasate la stânga cu o unitate, iar widgeturile care sunt la dreapta în noua poziţie sunt deplasate în dreapta cu o unitate.
Pentru a vizualiza mai bine operaţia de mutare a unui widget, vă oferim următoarea "pagină de test":http://palcu.github.io/grid/.
Să se afişeze configuraţia finală a widget-urilor după cele $K$ operaţii.
h2. Date de intrare
Fişierul de intrare $grid.in$ ...
Fişierul $grid.in$ va conţine pe prima linie două numere $N$ şi $K$. $N$ reprezintă numărul de widget-uri care se află iniţial pe fiecare rând. $K$ reprezintă numărul de mutări care se execută. Pe următoarele $K$ linii, se vor afla patru numere, primele două (X{~1~}, Y{~1~}) reprezintă poziţia pe care se află un widget, următoarele (X{~2~}, Y{~2~}) fiind poziţia pe care se va muta acel widget.
h2. Date de ieşire
În fişierul de ieşire $grid.out$ ...
În fişierul de ieşire $grid.out$ se va afişa configuraţia finală a grid-ului.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 <= N <= 10.000$
* $0 <= K <= 150.000$
* $0 <= X{~1~}, X{~2~} <= 2$
* $0 <= Y{~1~}, Y{~2~} <= N * 3$
h2. Exemplu
table(example). |_. grid.in |_. grid.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
| 4 0
| 1 2 3 4
5 6 7 8
9 10 11 12 |
| 4 1
2 3 0 0
| 12 1 2 3 4
5 6 7 8
9 10 11
|
== include(page="template/taskfooter" task_id="grid") ==
== include(page="template/taskfooter" task_id="grid") ==
