1007 - Matrice 7

Sursa: [1]

---

Cerinţa

Se consideră o matrice cu n linii şi m coloane şi elemente numere naturale. Să se modifice matricea în felul următor: toate elementele egale cu valoarea maximă din matrice se înlocuiesc cu valoarea minimă de pe coloana lor.

Date de intrare

Fișierul de intrare matrice7.in conține pe prima linie numerele n m, iar următoarele n linii câte m numere naturale, reprezentând elementele matricei.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.". Fișierul de ieșire matrice7.out va conține matricea modificată, câte o linie a matricei pe o linie a fişierului, elementele fiecărei linii fiind separate prin exact 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 ≤ n, m ≤ 100
• elementele matricei vor fi mai mici decât 1 000 000 000

Exemple

Exemplu 1

matrice7.in

3 4

2 6 7 3

7 1 7 1

5 3 1 2

matrice7.out

2 6 1 3

2 1 1 1

5 3 1 2

Rezolvare

<syntaxhighlight lang="python" line> import math

def citire_matrice():

   try:
       with open("matrice7.in", "r") as fin:
           n, m = map(int, fin.readline().split())
           if 1 <= n <= 100 and  1 <= m <= 100:
               print("Datele sunt corecte.")
           else:
               print("Datele nu sunt conform restrictiilor impuse.")
               exit()

           matrix = []
           for linie in range(n):
               linie_matrice = []
               valori = fin.readline().split()
               for coloana in range(m):
                   try:
                       valoare = int(valori[coloana])
                       if valoare <= 1000000000:
                           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()
               matrix.append(linie_matrice)

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

def matrice7(n, m, matrix):

   max_val = -1
   for i in range(n):
       for j in range(m):
           if matrix[i][j] > max_val:
               max_val = matrix[i][j]

   min_col = [math.inf] * m
   for j in range(m):
       for i in range(n):
           if matrix[i][j] < min_col[j]:
               min_col[j] = matrix[i][j]

   for i in range(n):
       for j in range(m):
           if matrix[i][j] == max_val:
               matrix[i][j] = min_col[j]

   with open("matrice7.out", "w") as fout:
       for i in range(n):
           for j in range(m):
               fout.write(str(matrix[i][j]) + " ")
           fout.write("\n")

if _name_ == "_main_":

   n, m, matrix = citire_matrice()
   matrice7(n, m, matrix)
   print("Procesul s-a incheiat cu succes!")

</syntaxhighlight>

Explicații

Funcția citire_matrice()
Descriere: Această funcție se ocupă de citirea datelor din fișierul "matrice7.in" și construirea matricei corespunzătoare. În cazul în care fișierul nu există sau datele nu sunt conforme cu restricțiile impuse, se va afișa un mesaj de eroare corespunzător.
Parametri: Funcția nu primește parametri.
Return: Funcția returnează trei valori: n (numărul de linii al matricei), m (numărul de coloane al matricei) și matrix (matricea propriu-zisă, reprezentată sub formă de listă de liste).
Funcția matrice7(n, m, matrix)
Descriere: Această funcție primește ca parametri dimensiunile matricei și matricea propriu-zisă și se ocupă de efectuarea operațiilor specifice cerinței și de scrierea matricei rezultate în fișierul "matrice7.out".
Parametri: Funcția primește trei parametri: n (numărul de linii al matricei), m (numărul de coloane al matricei) și matrix (matricea propriu-zisă, reprezentată sub formă de listă de liste).
Return: Funcția nu returnează niciun rezultat.
Funcția main()
Descriere: Această funcție reprezintă punctul de pornire al programului. Se apelează funcția citire_matrice() pentru a obține matricea de intrare și se apelează apoi funcția matrice7() pentru a obține matricea rezultată. 
De asemenea, se afișează un mesaj de confirmare a terminării programului.
Parametri: Funcția nu primește parametri.
Return: Funcția nu returnează niciun rezultat.