0751 - MCautare

Sursa: [1]

---

Cerinţa

Se dă o matrice cu n linii și m coloane și elemente numere naturale și k valori naturale. Determinați pentru fiecare dintre cele k valori dacă apare pe fiecare linie a matricei.

Date de intrare

Programul citește de la tastatură numerele n m, apoi cele n linii ale matricei, fiecare cu câte m valori. Apoi citește valoarea k, apoi k valori x.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.". Programul va afișa pe ecran, pentru fiecare dintre celek valori x, mesajul DA, dacă x apare pe fiecare dintre liniile matricei, respectiv NU în caz contrar. Fiecare mesaj va fi afișat pe câte o linie a ecranului. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ n,m ≤ 100
• 1 ≤ k ≤ 1000
• elementele matricei și cele k valori x sunt mai mici decât 1.000.000.000

Exemple

Exemplu 1

Intrare

4 5

3 7 9 9 7

3 7 8 10 9

3 5 4 7 9

6

9 4 7 8 10 7

Ieșire

DA

DA

NU

NU

DA

Explicatie

Dintre cele 6 valori citite, doar prima, a treia și a șasea apar pe toate liniile matricei.

Rezolvare

<syntaxhighlight lang="python" line> def citeste_valoare_intrega(mesaj):

   while True:
       try:
           valoare = int(input(mesaj))
           return valoare
       except ValueError:
           print("Trebuie introduse doar numere intregi.")

def citeste_matrice(n, m):

   matrice = []
   for linie in range(n):
       matrice.append([])
       for coloana in range(m):
           valoare_corecta = False
           incercari = 0
           while not valoare_corecta and incercari < 3:
               valoare = citeste_valoare_intrega(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: ")
               if valoare <= 1000000:
                   matrice[linie].append(valoare)
                   valoare_corecta = True
               else:
                   print("Datele nu sunt conforme cu restrictiile impuse.")
                   incercari += 1
           if not valoare_corecta:
               print("Prea multe incercari esuate.")
               exit()
   return matrice

def citire_matrice():

   try:
       n = citeste_valoare_intrega("Introduceti numarul de linii: ")
       m = citeste_valoare_intrega("Introduceti numarul de coloane: ")
       if not (1 <= n <= 100 and 1 <= m <= 100):
           print("Datele nu sunt conforme cu restrictiile impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

   matrice = citeste_matrice(n, m)
   k = citeste_valoare_intrega("Introduceti numarul de valori cautate: ")
   valori = []
   for i in range(k):
       valoare = citeste_valoare_intrega(f"Introduceti valoarea {i+1}: ")
       if valoare <= 1000000:
           valori.append(valoare)
       else:
           print("Datele nu sunt conforme cu restrictiile impuse.")
           exit()

   return matrice, valori

def MCautare(matrice, valori):

   n = len(matrice)
   m = len(matrice[0])
   for valoare in valori:
       apare_pe_toate_linii = True
       for linie in range(n):
           if valoare not in matrice[linie]:
               apare_pe_toate_linii = False
               break
       if apare_pe_toate_linii:
           print("DA")
       else:
           print("NU")

if _name_ == "_main_":

   matrice, valori = citire_matrice()
   MCautare(matrice, valori)

</syntaxhighlight>

Explicații

Acest cod Python definește mai multe funcții pentru a căuta anumite valori într-o matrice și a determina dacă acestea apar pe toate liniile matricei.

Funcția citeste_valoare_intrega(mesaj) primește un mesaj și citește o valoare întreagă de la tastatură folosind funcția input(). Această funcție este apoi utilizată în funcția citeste_matrice(n, m) pentru a citi valorile pentru matricea de dimensiuni n x m. Pentru a asigura că valorile introduse sunt corecte, acestea sunt verificate dacă sunt numere întregi și mai mici sau egale cu 1.000.000. Dacă utilizatorul introduce o valoare incorectă, acesta primește un mesaj de eroare și are maximum 3 încercări de a introduce o valoare corectă.

Funcția citire_matrice() este utilizată pentru a citi dimensiunile matricei și pentru a apela funcția citeste_matrice(n, m) pentru a citi valorile matricei și o listă de valori pentru căutare. Dacă valorile introduse pentru dimensiunile matricei nu sunt conforme cu restricțiile impuse (1 <= n <= 100 și 1 <= m <= 100), programul se va opri cu un mesaj de eroare.

Funcția MCautare(matrice, valori) primește matricea și lista de valori pentru căutare și verifică dacă fiecare valoare apare pe toate liniile matricei. Pentru fiecare valoare din lista de căutare, se parcurg toate liniile matricei pentru a verifica dacă valoarea respectivă apare pe toate acestea. Dacă valoarea apare pe toate liniile, se afișează mesajul "DA". Altfel, se afișează mesajul "NU".

Codul verifică în plus dacă utilizatorul introduce valori care depășesc limitele specificate, caz în care programul se va opri cu un mesaj de eroare.