Fişierul intrare/ieşire:matperm2.in, matperm2.outSursăConcursul National de Soft "Grigore Moisil" Lugoj, Clasele 11-12
AutorRadu SzaszAdăugată deSRaduRadu Szasz SRadu
Timp execuţie pe test0.8 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Matperm2

Gigel are o matrice V cu N linii si M coloane cu elemente numere naturale cu proprietatea ca V[x][y] = (x - 1) * M + y pentru fiecare 1xN si 1yM .
Din cauza plictiselii(nu prea se mai fac ore inainte de vacanta de vara) s-a hotarat sa se joace cu matricea. Astfel, el va face P pasi. La fiecare pas, va lua liniile si le va amesteca conform unei permutari date P1. Apoi, va lua coloane si le va amesteca conform unei alte permutari P2. Dupa aceea, din cauza ca matricea nu este destul de amestecata pentru gusturile lui Gigel, el va lua Q perechi de pozitii (x1, y1), (x2, y2) si le va face swap, in ordinea in care acestea apar in fisierul de intrare.
Bineinteles, fiind nerabdator, nu a terminat de executat cele P operatii si se bazeaza pe voi sa ii spuneti cum va arata matricea dupa ce se executa cei P pasi.

Date de intrare

Pe prima linie a fisierului de intrare matperm2.in veti gasi 3 linii, N, M si P cu semnificatia din enunt. Linia 2 contine permutarea P1, conform careia vor fi amestecate liniile, iar linia 3 va contine permutarea P2 dupa care vor fi amestecate coloanele. Urmatoarea linie contine un singur numar natural Q, iar urmatoarele Q linii vor contine cate patru numere x1, y1, x2, y2, reprezentand cate o pereche de pozitii careia i se va face swap.

Date de ieşire

Fisierul de iesire matperm2.out va contine N linii. Pe fiecare linie se vor afla M elemente numere naturale, separate printr-un spatiu, reprezentand elementele matricei.

Restrictii si precizari

  • 1 ≤ N, M ≤ 1.000
  • 1 ≤ P ≤ 2.000.000.000
  • 0 ≤ Q ≤ 1000
  • Cele Q operatii se executa la fiecare pas!

Exemplu

matperm2.inmatperm2.out
3 4 1
1 3 2
1 2 4 3
0
1 2 4 3
9 10 12 11
5 6 8 7

Explicaţie

Initial matricea este:
1 2 3 4
5 6 7 8
9 10 11 12
Dupa aplicarea P1 matricea devine:
1 2 3 4
9 10 11 12
5 6 7 8
Dupa aplicarea P2 matricea devine:
1 2 4 3
9 10 12 11
5 6 8 7

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content