Question

#2541 GenMat

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 pe coloana următoare.

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:
Intrare

5
Ieșire

2 3 4 5 6
3 126 50 21 7
4 182 72 24 8
5 140 60 27 9
6 7 8 9 10

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

int M[100][100];

for(int i=1; i<=n; i++)

for(int j=1; j<=n; j++)

{

if(i==1 || i==n || j==1 || j==n)

M[i][j]=i+j;

}

for(int j=n-1; j>1; j--)

for(int i=2; i<=n-1; i++)

{

M[i][j]=M[i-1][j+1]+M[i][j+1]+M[i+1][j+1];

}

for(int i=1; i<=n; i++)

{for(int j=1; j<=n; j++)

{

cout<<M[i][j]<<" ";

}

cout<<endl;

}

return 0;

}