Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
0224 - Rotire
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
Sursă: [https://www.pbinfo.ro/probleme/224/rotire] == Cerinţa == Se consideră tabloul bidimensional cu '''m''' linii şi '''n''' coloane şi elemente numere naturale. Să se construiască un nou tablou bidimensional cu '''n''' linii şi '''m''' coloane, obţinut din primul prin rotirea acestuia în sens trigonometric cu 90 o. == Date de intrare == Fişierul de intrare '''rotire.in''' conţine pe prima linie numerele '''m''' şi '''n''', iar pe următoarele '''m''' linii câte '''n''' numere naturale separate prin spaţii, reprezentând elementele tabloului. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire '''rotire.out''' va conţine tabloul nou construit, câte o linie a tabloului pe o linie a fişierului, elementele fiecărei linii fiind separare 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 == * '''2≤m,n≤10''' * elementele tabloului sunt numere naturale mai mici decât '''2.000.000.000''' == Exemple == === Exemplu 1 === ; '''rotire.in''' : 4 5 : 21 22 23 24 25 : 26 27 28 29 30 : 31 32 33 34 35 : 36 37 38 39 40 ; '''rotire.out''' : 25 30 35 40 : 24 29 34 39 : 23 28 33 38 : 22 27 32 37 ==Rezolvare== <syntaxhighlight lang="python" line="1"> def citire_matrice(): try: with open("rotire.in", "r") as fin: n, m = map(int, fin.readline().split()) if m % 2 == 0: print("Numarul de coloane trebuie sa fie impar.") exit() if 2 <= n <= 10 and 2 <= m <= 10: print("Datele sunt corecte.") else: print("Datele nu sunt conform restrictiilor impuse.") exit() matrice = [] for linie in range(n): linie_matrice = [] valori = fin.readline().split() for coloana in range(m): try: valoare = int(valori[coloana]) if valoare <= 2000000000: 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 except FileNotFoundError: print("Fisierul rotire.in nu exista.") exit() def rotire(): # rotire matrice a_rotit = [[0 for j in range(n)] for i in range(m)] for i in range(n): for j in range(m): a_rotit[m-j-1][i] = a[i][j] # scriere matrice in fisier try: with open("rotire.out", "w") as fout: for linie in a_rotit: fout.write(" ".join(str(x) for x in linie)) fout.write("\n") except IOError: print("Nu s-a putut scrie in fisierul rotire.out.") if _name_ == "_main_": n, m, a = citire_matrice() rotire() </syntaxhighlight> == Explicații == Acest cod are două funcții principale: citire_matrice() și rotire(). Funcția citire_matrice() este utilizată pentru a citi o matrice din fișierul "rotire.in". În primul rând, se deschide fișierul și se citesc dimensiunile matricei. Apoi, se verifică dacă numărul de coloane este impar, pentru că este necesar pentru a putea face rotația. În continuare, se verifică dacă dimensiunile matricei sunt conforme cu restricțiile impuse (2<=n<=10 și 2<=m<=10). Dacă sunt conform, se începe citirea matricei linie cu linie. Pe fiecare linie, se citesc valorile și se verifică dacă sunt numere întregi și dacă respectă restricțiile impuse (valoarea <= 2000000000). Dacă toate verificările trec cu succes, matricea este returnată. Funcția rotire() este utilizată pentru a roti matricea citită în sensul acelor de ceasornic și pentru a scrie matricea rotită în fișierul "rotire.out". În primul rând, se creează o matrice goală a_rotit cu dimensiunile inverse ale matricei citite. Se parcurge matricea citită și se adaugă elementele în matricea rotită la poziția corespunzătoare. Apoi, matricea rotită este scrisă în fișierul "rotire.out". În main, se apelează mai întâi citire_matrice() pentru a obține matricea, apoi se apelează rotire() pentru a roti și scrie matricea rotită în fișier.
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width