0193 - Interschimbare Linii

From Bitnami MediaWiki
Revision as of 10:49, 22 April 2023 by Andor Giulia (talk | contribs) (Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/193/interschimbarelinii] == 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ătoa...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursă: [1]

Enunt[edit | edit source]

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

Cerinţa[edit | edit source]

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[edit | edit source]

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[edit | edit source]

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[edit | edit source]

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

Exemple[edit | edit source]

Exemplu 1[edit | edit source]

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[edit | edit source]

<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[edit | edit source]

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.