.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » opmat

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
opmat


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
16 MB/1 MB

Fie N si M doua numere naturale si o matrice A cu N linii (numerotate de la 1 la N) si M coloane (numerotate de la 1 la M) în care elementul de pe linia i si coloana j este A[i][j]=(i-1)*M+j. Asupra acestei matrice au fost efectuate o serie de operatii de interschimbari de linii si/sau coloane.

Cerinţă

Scrieti un program care sa restaureze matricea initiala, efectuând cel mult 1000 de operatii de interschimbare a doua linii sau interschimbare a doua coloane.

Date de intrare

Fisierul de intrare opmat.in contine pe prima linie numerele naturale N si M. Pe fiecare dintre urmatoarele N linii se afla câte M numere naturale, reprezentând elementele matricei. Elementele de pe aceeasi linie sunt separate prin spatii.

Date de ieşire

Fisierul de iesire opmat.out va contine pe prima linie un numar natural K reprezentând numarul de operatii ce urmeaza sa fie executate. Pe urmatoarele K linii vor fi scrise operatiile, câte o operatie pe o linie. Linia care descrie o operatie are urmatorul format:
X Y Z
Unde
X este un caracter care poate fi L pentru interschimbare de linii sau C pentru interschimbare de coloane. Y si Z sunt indicii celor doua linii, respectiv celor doua coloane care se interschimba. X Y si Z vor si separate prin câte un spatiu.

Restricţii

  • 1<= N, M <= 250
  • Pentru datele de test se garanteaza existenta solutiei.

Exemple

opmat.in opmat.out
4 5
10 7 9 8 6
15 12 14 13 11
20 17 19 18 16
5 2 4 3 1
5
L 1 4
C 1 5
C 3 4
L 2 4
L 3 4

prof. Marinel Serban
Liceul de Informatica "Grigore Moisil" Iasi
marinel_serban@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2008: celule, premii, cai, scp, forum, vedete, film, finala, ab, nice, supertri, mod3, degrade, fractii, balanta, inginer, camp, ozn, hora, trei, rebus, sl, detinut, fbr, noroc, simetric, egal, manevre, connect3, gropi, nrcuv, ruleta, carti, pod, bonuri, tgv, fib, uscat, 2sir, atac, matrice2, zeratul, afise, an, dezbateri, test, miniasm, platforma, lac, vopsea, harta, nrbun2, barfa, nrbun, bunici, acop, tren, cub, picnic, cursa, rv, compus, comun, magic, votare, onu, tramvai, bipal, nspecial, retea, secvop
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre matrice: vopsea, harta, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
surse trimise | ajutor