0193 - Interschimbare Linii

Sursă: [1]

Enunt

Se dă o matrice cu n linii și m coloane și elemente numere naturale diferite.

Cerinţa

Să se afișeze matricea obținută prin interschimbarea în matricea dată a liniei care conține valoarea maximă cu linia care conține valoarea minim

Date de intrare

Fişierul de intrare interschimbarelinii.in conţine pe prima linie numerele n și m, iar pe următoarele n linii câte m numere naturale diferite.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire interschimbarelinii.out va conţine matricea transformată, câte o linia matricei pe o linie a fișierului, elementele de pe fiecare linie fiind separate 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

• 1 ≤ n,m ≤ 25
• numerele matricei vor fi mai mici decât 10000

Exemple

Exemplu 1

interschimbarelinii.in

4 6

8 33 35 28 20 10

23 17 24 6 22 31

15 25 12 43 27 13

21 3 19 29 5 30

interschimbarelinii.out

8 33 35 28 20 10

23 17 24 6 22 31

21 3 19 29 5 30

15 25 12 43 27 13

Rezolvare

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

   try:
       with open("interschimbarelinii.in", "r") as fin:
           n, m = map(int, fin.readline().split())
           if 1 <= n <= 25 and 1 <= m <= 25:
               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 <= 10000:
                           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 interschimbarelinii.in nu exista.")
       exit()

def interschimbarelinii():

   with open("interschimbarelinii.in", "r") as fin, open("interschimbarelinii.out", "w") as fout:
       n, m = map(int, fin.readline().split())
       a = [[0 for j in range(m)] for i in range(n)]
       mini = 10001
       maxi = 0
       lmax = 0
       lmin = 0
       for i in range(n):
           line = list(map(int, fin.readline().split()))
           for j in range(m):
               a[i][j] = line[j]
               if a[i][j] > maxi:
                   maxi = a[i][j]
                   lmax = i
               if a[i][j] < mini:
                   mini = a[i][j]
                   lmin = i
       for i in range(n):
           for j in range(m):
               if i == lmax:
                   fout.write(str(a[lmin][j]) + " ")
               elif i == lmin:
                   fout.write(str(a[lmax][j]) + " ")
               else:
                   fout.write(str(a[i][j]) + " ")
           fout.write("\n")

if _name_ == "_main_":

   n, m, a = citire_matrice()
   inter=interschimbarelinii()
   print("Matricea transformată este: ", inter)

</syntaxhighlight>

Explicații

codul este scris in limbajul de programare Python si rezolva problema "Se dă o matrice cu n linii și m coloane și elemente numere naturale diferite. Să se afișeze matricea obținută prin interschimbarea în matricea dată a liniei care conține valoarea maximă cu linia care conține valoarea minimă".

Functia citire_matrice() citeste matricea din fisierul de intrare "interschimbarelinii.in" si verifica daca datele respecta restrictiile impuse (1 <= n,m <= 25 si numerele din matrice sunt mai mici decat 10000). Daca datele nu respecta restrictiile sau fisierul nu exista, se afiseaza un mesaj corespunzator si programul se opreste.

Functia interschimbarelinii() citeste matricea din fisierul de intrare, interschimba liniile care contin valorile maxima si minima si scrie matricea rezultata in fisierul de iesire "interschimbarelinii.out". Pentru a interschimba liniile, se folosesc variabilele mini si maxi pentru a retine valorile minima si maxima si variabilele lmin si lmax pentru a retine indecsii liniilor corespunzatoare. Apoi, se parcurge matricea si se scriu in fisierul de iesire valorile interschimbate sau, daca linia curenta nu contine valorile minima sau maxima, se scriu valorile acelei linii.

In _main_, se apeleaza functia citire_matrice() pentru a obtine matricea si se apeleaza functia interschimbarelinii() pentru a rezolva problema.