0779 - Vecini Pari

Sursă: [1]

Cerință

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine câte elemente din matrice au toți vecinii numere pare.

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 numărul C, reprezentând valoarea determinată. Î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
• un element al matricei are cel mult patru vecini: pe linia anterioară și aceeași coloană, pe linia următoare și aceeași coloană, pe aceeași linie și coloana anterioară, pe aceeași linie și coloana următoare.

Exemple

Exemplu 1

Date de intrare

4 7

15 27 40 41 32 42 12

48 35 40 54 17 46 32

37 52 40 18 11 46 23

49 27 40 29 25 44 12

Date de ieșire

5

Exemplu 2

Date de intrare

2 2

1 3

4 5

Date de ieșire

Datele nu sunt comform restricțiilor impuse

Rezolvare

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

   try:
       n = int(input("Introduceti numarul de linii: "))
       m = int(input("Introduceti numarul de coloane: "))
       if 1 <= n <= 100 and 1 <= m <= 100:
           print("Datele sunt corecte.")
           return n,m
       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 n <= 1000000:
                       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 vecini(matrice):

   contor = 0
   for i in range(n):
       for j in range(m):
           if i > 0 and matrice[i - 1][j] % 2 == 1:  # verificăm vecinul de sus
               continue
           if i < n - 1 and matrice[i + 1][j] % 2 == 1:  # verificăm vecinul de jos
               continue
           if j > 0 and matrice[i][j - 1] % 2 == 1:  # verificăm vecinul din stânga
               continue
           if j < m - 1 and matrice[i][j + 1] % 2 == 1:  # verificăm vecinul din dreapta
               continue
           contor += 1

   print( contor)

if _name_ == "_main_":

   n, m = citire_lin_col()
   matrice = citeste_valori_matrice(n, m)
   vecini_elemente = vecini(matrice)
   print(vecini_elemente)

</syntaxhighlight>

Explicatii

Acest cod definește trei funcții și apoi le utilizează într-o structură if _name_ == "_main_": pentru a obține numărul de elemente din matrice care sunt "izolate", adică nu au vecini cu numere impare.

Funcția citire_lin_col() citește de la tastatură numărul de linii și coloane ale matricei, verifică dacă acestea se află în intervalul [1, 100], și returnează aceste valori dacă sunt valide.

Funcția citeste_valori_matrice(lin, col) citește valorile matricei de la tastatură, verificând dacă fiecare valoare se află în intervalul [1, 1000000], și le adaugă la matricea returnată.

Funcția vecini(matrice) numără numărul de elemente din matrice care nu au vecini cu numere impare. Pentru fiecare element din matrice, funcția verifică dacă vecinul de sus, cel de jos, cel din stânga sau cel din dreapta este un număr impar, iar dacă da, trece la următorul element. Dacă niciun vecin al elementului curent nu este impar, contorul de elemente izolate este incrementat. La final, funcția afișează numărul de astfel de elemente.

În if _name_ == "_main_":, se citește numărul de linii și coloane ale matricei, se citește matricea de la tastatură, se calculează numărul de elemente izolate și se afișează.