4252 - Matrice 11

From Bitnami MediaWiki
Revision as of 06:24, 11 December 2023 by Miawinator (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerința

Scrieți un program care citește de la tastatură două numere naturale din intervalul [2,50], n și m, și elementele unei matrici cu n linii și m coloane, numere naturale distincte din intervalul [0,10000].

Programul interschimbă elementele de pe linia pe care se află valoarea minimă cu elementele de pe linia pe care se află valoarea maximă din matrice, apoi afișează pe ecran matricea modificată, câte o linie a matricii pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spațiu.

Se vor defini și apela următoarele subprograme:

  • citire, care citește de la tastatură valorile lui n și m și apoi elementele matricei
  • afisare, care afișează pe ecran elementele matricei conform cerinței
  • lin_min, care determină indicele liniei pe care se află elementul minim din matrice
  • lin_max, care determină indicele liniei pe care se află elementul maxim din matrice
  • interschimbare, care interschimbă în matricea dată elementele de pe două linii date

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi cele n • m elemente ale matricii.

Date de ieșire

Programul va afișa pe ecran elementele matricii rezultate.

Restricții și precizări

  • 2 ≤ n,m ≤ 50
  • indexarea liniilor și a coloanelor se face începând de la 1
  • elementele tabloului aparțin intervalului [0,10000]
  • dacă atât elementul minim cât și cel maxim se află pe aceeași linie, atunci matricea se va afișa nemodificată.

Exemplul 1

Input:

4 3

7 5 39

3 8 4

23 6 1

10 2 9

Output:

23 6 1

3 8 4

7 5 39

10 2 9

Explicație:

Elementul minim (1) se află pe linia 3, iar elementul maxim (39) se află pe prima linie. Prin urmare, se interschimbă linia 1 cu linia 3.

Exemplul 2

2 2

100001 232

32 0

Output:

Input-ul nu respectă restricțiile.

Rezolvare

<syntaxhighlight lang="python3" line="1"> def verifica_restrictii(n, m, matrice):

   if not (2 <= n <= 50) or not (2 <= m <= 50):
       return False
   if len(matrice) != n:
       return False
   for linie in matrice:
       if len(linie) != m:
           return False
       for element in linie:
           if not (0 <= element <= 10000):
               return False
   return True

def citire():

   n = int(input("Introduceți numărul de linii (n): "))
   m = int(input("Introduceți numărul de coloane (m): "))
   matrice = []
   for i in range(n):
       linie = list(map(int, input(f"Introduceți elementele pentru linia {i + 1}: ").split()))
       matrice.append(linie)
   return n, m, matrice

def afisare(matrice):

   for linie in matrice:
       print(*linie)

def lin_min(matrice):

   min_val = float('inf')
   index_linie = 0
   for i, linie in enumerate(matrice):
       if min(linie) < min_val:
           min_val = min(linie)
           index_linie = i + 1
   return index_linie

def lin_max(matrice):

   max_val = 0
   index_linie = 0
   for i, linie in enumerate(matrice):
       if max(linie) > max_val:
           max_val = max(linie)
           index_linie = i + 1
   return index_linie

def interschimbare(matrice, linie1, linie2):

   matrice[linie1 - 1], matrice[linie2 - 1] = matrice[linie2 - 1], matrice[linie1 - 1]

def main():

   n, m, matrice = citire()
   if not verifica_restrictii(n, m, matrice):
       print("Input-ul nu respectă restricțiile.")
       return
   linie_min = lin_min(matrice)
   linie_max = lin_max(matrice)
   if linie_min != linie_max:
       interschimbare(matrice, linie_min, linie_max)
   print("Matricea modificată:")
   afisare(matrice)

if __name__ == "__main__":

   main()

</syntaxhighlight>