0778 - MChenar

Sursă: [1]

Cerință

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine mulțimea formată din elementele distincte ale chenarului matricei.

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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", Programul afișează pe ecran elementele mulțimii determinate, în ordine strict crescătoare, 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 ≤ m,n ≤ 100
• elementele matricei vor fi mai mici decât 1.000.000
• chenarul matricei este format din elementele situate pe prima linie, prima coloană, ultima linie, ultima coloană

Exemple

Exemplu 1

Date de intrare

4 7

15 27 40 41 32 42 12

48 35 40 54 17 46 33

37 52 40 19 11 46 23

49 27 40 29 25 44 12

Date de ieșire

12 15 23 25 27 29 32 33 37 40 41 42 44 48 49

Exemplu 2

Date de intrare

2 3

Date de ieșire

Datele nu sunt conform restrictiilor impuse.

Rezolvare

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

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

def citeste_valori_matrice(lin, col):

   matrice = []
   for linie in range(lin):
       matrice.append([])
       for coloana in range(col):
           while True:
               try:
                   n = int(input("Introduceti un numar: "))
                   if 3 <= n <= 100:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       break
                   else:
                       print("Datele nu sunt conform restrictiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
   return matrice

def elemente(matrice):

   elemente_margini = set()
   for element in matrice[0]:
       elemente_margini.add(element)
   for element in matrice[-1]:
       elemente_margini.add(element)
   for i in range(1, len(matrice) - 1):
       elemente_margini.add(matrice[i][0])
       elemente_margini.add(matrice[i][-1])
   return sorted(elemente_margini)

if name == "main":

   n, m = citire_lin_col()
   matrice = citeste_valori_matrice(n, m)
   bordura_elemente = elemente(matrice)
   print(bordura_elemente)

</syntaxhighlight>

Explicatii

citire_lin_col(): Această funcție cere utilizatorului să introducă numărul de linii și coloane ale matricei și verifică dacă numerele sunt corecte. Dacă numerele sunt în intervalul [3, 100], funcția va returna aceste valori. În caz contrar, programul va fi oprit prin apelarea funcției exit().

citeste_valori_matrice(lin, col): Această funcție primește ca parametri numărul de linii și coloane și întoarce o matrice cu aceste dimensiuni. Utilizatorul este invitat să introducă un număr pentru fiecare celulă din matrice, iar funcția verifică dacă numărul este în intervalul [3, 100]. În caz contrar, utilizatorul va fi invitat să reintroducă numărul până când acesta este valid.

citeste_numar_x(): Această funcție solicită utilizatorului să introducă un număr și verifică dacă acesta se încadrează în intervalul [3, 100]. În caz contrar, utilizatorul va fi invitat să reintroducă numărul până când acesta este valid.

elemente(matrice): Această funcție primește o matrice și determină elementele marginale (primele și ultimele elemente ale primei și ultimei linii și primele și ultimele elemente ale primei și ultimei coloane) ale matricei și le întoarce sub formă de set. De asemenea, setul este sortat în ordine crescătoare înainte de a fi întors.

În if _name_ == "_main_": se folosește cele trei funcții precedente pentru a citi matricea, a determina elementele marginale și a afișa aceste elemente în ordine crescătoare.