0568 - Pod

Sursa: [1]

---

Cerinţa

Pentru traversarea unui râu se folosește un pod, alcătuit din n*m sectoare, dispuse pe n linii și m coloane. Datorită vechimii, fiecare sector al podului are un factor de siguranță cunoscut, exprimat printr-un număr natural, care scade cu o unitate de fiecare dată când o persoană pășește pe acel sector. Sectoarele cu factorul de siguranță nul nu sunt accesibile. Traversarea podului constă în parcurgerea unei anumite coloane de la prima linie spre ultima. Nu este posibilă, din motive de siguranță, schimbarea coloanei în timpul traversării. Administratorul podului, Gigel, vă cere să determinați numărul de persoane care vor putea traversa podul până la degradarea lui totală, pentru a argumenta cererea de finanțare pentru refacerea acestuia.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi n șiruri cu câte m numere naturale, care descriu podul.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.".Programul va afișa pe ecran numărul C, reprezentând valoarea cerută. Î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 ≤ 1000
• pentru fiecare sector, factorul de siguranță este cel mult 10000

Exemple

Exemplu 1

Intrare

4 5

5 3 6 2 1

4 4 0 4 3

6 2 2 3 4

3 4 4 5 1

Ieșire

8

Rezolvare

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

   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.")
       else:
           print("Datele nu sunt conform restrictiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

   matrice = []
   for linie in range(n):
       linie_matrice = []
       for coloana in range(m):
           try:
               valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
               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

def Pod(n, m, matrice):

   s = 0
   for j in range(m):
       mini = 10001
       for i in range(n):
           if matrice[i][j] < mini and matrice[i][j] != 0:
               mini = matrice[i][j]
       s += mini
   print(s)

if _name_ == '_main_':

   n, m, matrice = citire_matrice()
   Pod(n, m, matrice)

</syntaxhighlight>

Explicații

Acest cod este scris in limbajul Python si contine doua functii: citire_matrice() si Pod().

citire_matrice() primeste de la utilizator numarul de linii si coloane ale matricei si citeste valorile matricei de la tastatura. In cazul in care valorile introduse de utilizator nu sunt conforme cu cerintele problemei, functia va afisa un mesaj de eroare si va opri programul cu ajutorul functiei exit(). Daca toate valorile sunt valide, functia va returna numarul de linii, numarul de coloane si matricea citita.
Pod() primeste numarul de linii, numarul de coloane si matricea. In interiorul functiei se initializeaza suma s cu 0 si se parcurge matricea coloana cu coloana. Pentru fiecare coloana se gaseste valoarea minima nenula si se adauga la suma s. La final, functia afiseaza suma calculata.
In functia citire_matrice() se folosesc instructiuni try-except pentru a gestiona erorile la citirea datelor de la tastatura, iar in functia Pod() se utilizeaza doua instructiuni for pentru a parcurge matricea si a extrage valorile minime.