0769 - Ord Col

Sursa: [1]

---

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se ordoneze coloanele matricei astfel încât elementele de pe prima linie să fie ordonate crescător.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.". Programul afișează pe ecran elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ m,n ≤ 100
• elementele matricei vor fi mai mici decât 1000000

Exemple

Exemplu 1

Intrare

4 6

4 20 15 23 18 9

1 8 23 22 14 18

17 15 13 18 12 15

3 18 8 20 12 5

Ieșire

4 9 15 18 20 23

1 18 23 14 8 22

17 15 13 12 15 18

3 5 8 12 18 20

Rezolvare

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

   try:
       n = int(input("Introduceti numarul de linii: "))
       m = int(input("Introduceti numarul de coloane: "))
       if 1 <= n <= 100 and 1 <= m <= 100:
           print("Datele sunt corecte.")
       else:
           print("Datele nu sunt conform restrictiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

   matrice = []
   for linie in range(n):
       matrice.append([])
       for coloana in range(m):
           for i in range(3):
               try:
                   valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                   if valoare <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(valoare)
                       break
                   else:
                       print("Datele nu sunt conform restrictiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
           else:
               print("Prea multe incercari esuate.")
               exit()

   return matrice

def OrdCol(matrice):

   n = len(matrice)
   m = len(matrice[0])
   v = sorted(matrice[0])
   b = [[0 for j in range(m)] for i in range(n)]
   for i in range(m):
       for j in range(m):
           if v[i] == matrice[0][j]:
               for l in range(n):
                   b[l][i] = matrice[l][j]
   print("Matricea initiala:")
   for i in range(n):
       for j in range(m):
           print(matrice[i][j], end=' ')
       print()
   print("Matricea transpusa:")
   for i in range(n):
       for j in range(m):
           print(b[i][j], end=' ')
       print()

if _name_ == "_main_":

   matrice = citire_matrice()
   OrdCol(matrice)

</syntaxhighlight>

Explicații

Acest cod implementează două funcții Python, citire_matrice() și OrdCol(matrice), pentru a citi o matrice de numere întregi de la tastatură și a afișa matricea transpusă sortată în ordine crescătoare a primului rând.

Funcția citire_matrice() citește numărul de linii și de coloane ale matricei de la tastatură și verifică dacă acestea se încadrează în intervalul [1,100]. Apoi, primește de la utilizator elementele matricei și le adaugă într-o listă bidimensională matrice. În timpul introducerii valorilor, funcția verifică dacă acestea sunt numere întregi și dacă se încadrează în intervalul [1,1000000]. Dacă se produc erori în timpul introducerii valorilor, funcția afișează mesaje corespunzătoare și oprește programul cu ajutorul funcției exit(). În final, funcția returnează matricea.

Funcția OrdCol(matrice) primește matricea returnată de funcția citire_matrice() și creează o nouă matrice b cu aceleași dimensiuni ca matricea inițială. Se sortează primul rând al matricei inițiale în ordine crescătoare și se stochează rezultatul în lista v. Apoi, se parcurg coloanele matricei inițiale și se caută pentru fiecare element din primul rând valoarea corespunzătoare din coloana respectivă. Dacă se găsește o astfel de valoare, elementul din noua matrice b de pe aceeași poziție este setat la valoarea respectivă. În final, sunt afișate matricea inițială și matricea transpusă sortată în ordine crescătoare a primului rând.

Instrucțiunea if _name_ == "_main_": asigură faptul că codul de mai sus va fi executat doar dacă acest fișier este rulat ca program, nu dacă este importat ca modul într-un alt program.