3120 - Simetrica Bac

De la Universitas MediaWiki

Sursă: [1]

Cerinţa

Un tablou bidimensional cu număr impar de coloane este numit simetric faţă de coloana din mijloc dacă, pe fiecare linie a tabloului, elementele dispuse simetric faţă de elementul din mijloc al liniei respective au valori egale. Scrieţi un program care citește de la tastatură două numere naturale, m și n (n impar), și elementele unui tablou bidimensional cu m linii și n coloane, numere naturale. Programul afișează pe ecran mesajul DA, dacă tabloul este simetric față de coloana din mijloc, sau mesajul NU în caz contrar.

Date de intrare

Programul citește de la tastatură numerele m și n, iar apoi cele n*m elemente ale matricei.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte."Programul va afișa pe ecran mesajul DA sau NU, conform eununțului. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

  • 3 ≤ n, m ≤ 21
  • numerele citite din matrice vor fi mai mici decât 10.000

Exemple

Exemplu 1

Date de intrare
4 5
1 2 4 2 1
3 5 5 5 3
2 4 1 4 2
1 1 1 1 1
Date de iesire
DA

Exemplu 2

Date de intrare
2 4
2 3 1 3
1 1 1 5
Date de iesire
NU, Datele nu sunt comform restirctiilor impuse

Rezolvare

def citire_matrice():
    try:
        n = int(input("Introduceti numarul de linii: "))
        m = int(input("Introduceti numarul de coloane: "))
        if m % 2 == 0:
            print("Numarul de coloane trebuie sa fie impar.")
            exit()
        if 3 <= n <= 21 and 3 <= m <= 21:
            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):
        matrice.append([])
        for coloana in range(m):
            for i in range(3):
                try:
                    valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                    if valoare <= 10000:
                        print("Datele sunt corecte.")
                        matrice[linie].append(valoare)
                        break
                    else:
                        print("Datele nu sunt conform restrictiilor impuse.")
                except ValueError:
                    print("Trebuie introduse doar numere intregi.")
            else:
                print("Prea multe incercari esuate.")
                exit()

    return n, m, matrice


def simetrie(n, m, matrice):
    mijl = m // 2
    for i in range(n):
        for j in range(mijl):
            if matrice[i][j] != matrice[i][m-j-1]:
                print("NU")
                return
    print("DA")


if _name_ == "_main_":
    n, m, matrice = citire_matrice()
    print("Matricea initiala:")
    for linie in matrice:
        print(linie)
    print("Matricea transformata:")
    simetrie(n, m, matrice)

Explicații

 Acest cod reprezintă o implementare a unui program care citeste o matrice de dimensiuni date de utilizator, verifica daca matricea respecta anumite restrictii (numarul de linii si coloane trebuie sa fie intre 3 si 21, numarul de coloane trebuie sa fie impar, valorile din matrice trebuie sa fie mai mici sau egale cu 10000), si verifica daca matricea este simetrica fata de mijlocul ei.
Functia citire_matrice() citeste numarul de linii si coloane ale matricei si verifica daca sunt conforme cu restrictiile, iar apoi citeste elementele matricei, verificand daca sunt numere intregi si sunt conforme cu restrictiile. Daca aceste conditii nu sunt respectate, programul se opreste prin intermediul functiei exit(). Aceasta functie returneaza dimensiunile si matricea citite.
Functia simetrie(n, m, matrice) verifica daca matricea primita ca parametru este simetrica fata de mijlocul ei. Acest lucru este realizat prin compararea fiecarui element din matrice cu elementul corespunzator de pe partea opusa. Daca exista cel putin o pereche de elemente care nu sunt simetrice, programul afiseaza "NU". Daca toate elementele sunt simetrice, programul afiseaza "DA".
In final, programul citeste si afiseaza matricea initiala, apoi verifica daca matricea este simetrica si afiseaza matricea transformata.