0218 - Gen Mat 9

Cerința

Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane, numerotate de la 1 la n, în care fiecare element aflat pe chenarul exterior al matricei este egal cu suma dintre indicele liniei şi indicele coloanei pe care se află, iar fiecare dintre celelalte elemente este egal cu suma celor trei “vecini” situaţi în matrice pe linia anterioară.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul afișează pe ecran 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.

Restricții și precizări

2 ≤ n ≤ 15

-două elemente din matrice se numesc vecine dacă se găsesc alături pe linie, coloană sau diagonală;

-chenarul exterior al unei matrice este format din prima linie, ultima linie, prima coloană şi ultima coloană;

Exemplu 1

Intrare

5

2 3 4 5 6

3 9 12 15 7

4 24 36 34 8

5 64 94 78 9

6 7 8 9 10

Ieșire

Datele introduse corespund restricțiilor impuse.

2

Exemplu 2

Intrare

18

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

# 0218 Gen Mat 9
def verificare_restrictii(n):
    if 2 <= n <= 15:
        return True
    else:
        return False


def genmat9(n):
    matrice = []
    nr_linii = n

    for i in range(0, nr_linii):
        linie = []
        for j in range(0, nr_linii):
            linie.append(0)

        matrice.append(linie)

    for linie in range(0, nr_linii):
        for coloana in range(0, nr_linii):
            if linie == 0 or linie == nr_linii-1 or coloana == 0 or coloana == nr_linii - 1:
                matrice[linie][coloana] = linie + 1 + coloana + 1
            else:
                matrice[linie][coloana] = matrice[linie-1][coloana-1] + matrice[linie-1][coloana] + \
                                          matrice[linie-1][coloana+1]

    for linie in matrice:
        for element in linie:
            print(element, end=" ")
        print()


if __name__ == '__main__':
    nr = int(input("Introduceti numarul n: "))
    if verificare_restrictii(nr):
        print("Datele de intrare corespund restrictiilor impuse.")
        genmat9(nr)
    else:
        print("Datele de intrare nu corespund restrictiilor impuse.")