0225 - Gen Mat 12: Difference between revisions
No edit summary |
|||
(One intermediate revision by the same user not shown) | |||
Line 4: | Line 4: | ||
Programul citește de la tastatură numerele n şi k. | Programul citește de la tastatură numerele n şi k. | ||
== Date de ieșire == | == Date de ieșire == | ||
Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa matricea construită, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse". | |||
== Restricții și precizări == | == Restricții și precizări == | ||
: | :2≤n≤24 | ||
: | :0<k<n | ||
== Exemplu 1 == | == Exemplu 1 == | ||
; Intrare | ; Intrare | ||
Line 26: | Line 27: | ||
<br> | <br> | ||
== Rezolvare == | == Rezolvare == | ||
<syntaxhighlight lang="python" line> | <syntaxhighlight lang="python" line="1"> | ||
#0225 Gen Mat 12 | # 0225 Gen Mat 12 | ||
def verificare_restrictii(nr_linii, k): | def verificare_restrictii(nr_linii, k): # functia de verificare a restrictiilor | ||
if 2 <= nr_linii <= 24 and 0 < k < nr_linii: | if 2 <= nr_linii <= 24 and 0 < k < nr_linii: | ||
return True | return True | ||
Line 36: | Line 37: | ||
def genmat12(nr_linii, k): | def genmat12(nr_linii, k): | ||
matrice = [] | matrice = [] # crearea si initializarea matricii | ||
for i in range(0, nr_linii): | for i in range(0, nr_linii): | ||
linie = [] | linie = [] | ||
for j in range(0, nr_linii): | for j in range(0, nr_linii): | ||
linie.append(0) | linie.append(0) | ||
matrice.append(linie) | matrice.append(linie) | ||
# matricea noastra incepe de la 0 deci adaugam 1 in conditii sa fie ca in problema | |||
for linie in range(0, nr_linii): | for linie in range(0, nr_linii): | ||
for coloana in range(0, nr_linii): | for coloana in range(0, nr_linii): | ||
if linie + 1 <= k and coloana + 1 <= k: | if linie + 1 <= k and coloana + 1 <= k: # intersecţia primelor k linii cu primele k coloane | ||
matrice[linie][coloana] = 1 | matrice[linie][coloana] = 1 | ||
elif linie + 1 <= k < coloana + 1: | elif linie + 1 <= k < coloana + 1: # intersecţia primelor k linii cu ultimele n-k coloane | ||
matrice[linie][coloana] = 2 | matrice[linie][coloana] = 2 | ||
elif linie + 1 > k >= coloana + 1: | elif linie + 1 > k >= coloana + 1: # intersecţia ultimelor n-k linii cu primele k coloane | ||
matrice[linie][coloana] = 3 | matrice[linie][coloana] = 3 | ||
else: | else: # restul | ||
matrice[linie][coloana] = 4 | matrice[linie][coloana] = 4 | ||
for linie in matrice: | for linie in matrice: # afisarea | ||
for element in linie: | for element in linie: | ||
print(element, end=" ") | print(element, end=" ") | ||
Line 63: | Line 63: | ||
if __name__ == '__main__': | if __name__ == '__main__': | ||
numar_linii = int(input("Introduceti numarul n ")) | try: | ||
numar_linii = int(input("Introduceti numarul n ")) # citirea lui n si k | |||
nr_k = int(input("Introduceti numarul k ")) | |||
if verificare_restrictii(numar_linii, nr_k): # verificarea restrictiilor | |||
print("Datele de intrare corespund restrictiilor impuse.") | |||
genmat12(numar_linii, nr_k) # apelul functiei de rezolvare | |||
else: | |||
print("Datele de intrare nu corespund restrictiilor impuse.") | |||
except ValueError: | |||
print("Datele de intrare nu corespund restrictiilor impuse.") | print("Datele de intrare nu corespund restrictiilor impuse.") | ||
</syntaxhighlight> | </syntaxhighlight> |
Latest revision as of 18:52, 29 April 2023
Cerința[edit | edit source]
Scrieţi un program care citeşte de la tastatură doua numere naturale n şi k şi construieşte în memorie o matrice cu n linii şi n coloane formată numai din valori 1, 2, 3 şi 4 astfel încât: elementele aflate la intersecţia primelor k linii cu primele k coloane sunt egale cu 1, elementele aflate la intersecţia primelor k linii cu ultimele n-k coloane sunt egale cu 2, elementele aflate la intersecţia ultimelor n-k linii cu primele k coloane sunt egale cu 3, elementele aflate la intersecţia ultimelor n-k linii cu ultimele n-k coloane sunt egale cu 4.
Date de intrare[edit | edit source]
Programul citește de la tastatură numerele n şi k.
Date de ieșire[edit | edit source]
Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa matricea construită, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".
Restricții și precizări[edit | edit source]
- 2≤n≤24
- 0<k<n
Exemplu 1[edit | edit source]
- Intrare
- 5 3
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 1 1 1 2 2
- 1 1 1 2 2
- 1 1 1 2 2
- 3 3 3 4 4
- 3 3 3 4 4
Exemplu 2[edit | edit source]
- Intrare
- 1 45
- Ieșire
- Datele de intrare nu corespund restricțiilor impuse.
Rezolvare[edit | edit source]
<syntaxhighlight lang="python" line="1">
- 0225 Gen Mat 12
def verificare_restrictii(nr_linii, k): # functia de verificare a restrictiilor
if 2 <= nr_linii <= 24 and 0 < k < nr_linii: return True else: return False
def genmat12(nr_linii, k):
matrice = [] # crearea si initializarea matricii for i in range(0, nr_linii): linie = [] for j in range(0, nr_linii): linie.append(0) matrice.append(linie)
# matricea noastra incepe de la 0 deci adaugam 1 in conditii sa fie ca in problema for linie in range(0, nr_linii): for coloana in range(0, nr_linii): if linie + 1 <= k and coloana + 1 <= k: # intersecţia primelor k linii cu primele k coloane matrice[linie][coloana] = 1 elif linie + 1 <= k < coloana + 1: # intersecţia primelor k linii cu ultimele n-k coloane matrice[linie][coloana] = 2 elif linie + 1 > k >= coloana + 1: # intersecţia ultimelor n-k linii cu primele k coloane matrice[linie][coloana] = 3 else: # restul matrice[linie][coloana] = 4
for linie in matrice: # afisarea for element in linie: print(element, end=" ") print()
if __name__ == '__main__':
try: numar_linii = int(input("Introduceti numarul n ")) # citirea lui n si k nr_k = int(input("Introduceti numarul k "))
if verificare_restrictii(numar_linii, nr_k): # verificarea restrictiilor print("Datele de intrare corespund restrictiilor impuse.") genmat12(numar_linii, nr_k) # apelul functiei de rezolvare else: print("Datele de intrare nu corespund restrictiilor impuse.") except ValueError: print("Datele de intrare nu corespund restrictiilor impuse.")
</syntaxhighlight>