0224 - Rotire

Sursă: [1]

Cerinţa

Se consideră tabloul bidimensional cu m linii şi n coloane şi elemente numere naturale. Să se construiască un nou tablou bidimensional cu n linii şi m coloane, obţinut din primul prin rotirea acestuia în sens trigonometric cu 90 o.

Date de intrare

Fişierul de intrare rotire.in conţine pe prima linie numerele m şi n, iar pe următoarele m linii câte n numere naturale separate prin spaţii, reprezentând elementele tabloului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire rotire.out va conţine tabloul nou construit, câte o linie a tabloului pe o linie a fişierului, elementele fiecărei linii fiind separare printr-un spaţiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 2≤m,n≤10
• elementele tabloului sunt numere naturale mai mici decât 2.000.000.000

Exemple

Exemplu 1

rotire.in

4 5

21 22 23 24 25

26 27 28 29 30

31 32 33 34 35

36 37 38 39 40

rotire.out

25 30 35 40

24 29 34 39

23 28 33 38

22 27 32 37

Rezolvare

<syntaxhighlight lang="python" line="1"> def citire_matrice():

   try:
       with open("rotire.in", "r") as fin:
           n, m = map(int, fin.readline().split())
           if m % 2 == 0:
               print("Numarul de coloane trebuie sa fie impar.")
               exit()
           if 2 <= n <= 10 and 2 <= m <= 10:
               print("Datele sunt corecte.")
           else:
               print("Datele nu sunt conform restrictiilor impuse.")
               exit()

           matrice = []
           for linie in range(n):
               linie_matrice = []
               valori = fin.readline().split()
               for coloana in range(m):
                   try:
                       valoare = int(valori[coloana])
                       if valoare <= 2000000000:
                           print("Datele sunt corecte.")
                           linie_matrice.append(valoare)
                       else:
                           print("Datele nu sunt conform restrictiilor impuse.")
                           exit()
                   except ValueError:
                       print("Trebuie introduse doar numere intregi.")
                       exit()
               matrice.append(linie_matrice)

           return n, m, matrice
   except FileNotFoundError:
       print("Fisierul rotire.in nu exista.")
       exit()

def rotire():

   # rotire matrice
   a_rotit = [[0 for j in range(n)] for i in range(m)]
   for i in range(n):
       for j in range(m):
           a_rotit[m-j-1][i] = a[i][j]

   # scriere matrice in fisier
   try:
       with open("rotire.out", "w") as fout:
           for linie in a_rotit:
               fout.write(" ".join(str(x) for x in linie))
               fout.write("\n")
   except IOError:
       print("Nu s-a putut scrie in fisierul rotire.out.")

if _name_ == "_main_":

   n, m, a = citire_matrice()
   rotire()

</syntaxhighlight>

Explicații

Acest cod are două funcții principale: citire_matrice() și rotire().

Funcția citire_matrice() este utilizată pentru a citi o matrice din fișierul "rotire.in". În primul rând, se deschide fișierul și se citesc dimensiunile matricei. Apoi, se verifică dacă numărul de coloane este impar, pentru că este necesar pentru a putea face rotația. În continuare, se verifică dacă dimensiunile matricei sunt conforme cu restricțiile impuse (2<=n<=10 și 2<=m<=10). Dacă sunt conform, se începe citirea matricei linie cu linie. Pe fiecare linie, se citesc valorile și se verifică dacă sunt numere întregi și dacă respectă restricțiile impuse (valoarea <= 2000000000). Dacă toate verificările trec cu succes, matricea este returnată.

Funcția rotire() este utilizată pentru a roti matricea citită în sensul acelor de ceasornic și pentru a scrie matricea rotită în fișierul "rotire.out". În primul rând, se creează o matrice goală a_rotit cu dimensiunile inverse ale matricei citite. Se parcurge matricea citită și se adaugă elementele în matricea rotită la poziția corespunzătoare. Apoi, matricea rotită este scrisă în fișierul "rotire.out".

În main, se apelează mai întâi citire_matrice() pentru a obține matricea, apoi se apelează rotire() pentru a roti și scrie matricea rotită în fișier.