Question

Ajutor problema informatica varianta bac.

Answer 1

#include <iostream>

using namespace std;

int a[25][25];

int main(){

   int n,m,i,j;

   cin >> n >> m;

   //Generare ultima linie/coloana

   for(i=1;i<=n;i++) a[i][m] = 1;

   for(i=1;i<=m;i++) a[n][i] = 1;

   //Generare celelalte elemente

   for(i=n-1;i>0;i--){

       for(j=m-1;j>0;j--){

           a[i][j] = (a[i+1][j] + a[i][j+1])%10;

       }

   }

   //Afisare matrice

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

       for(j=1;j<=m;j++){

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

       }

       cout << endl;

   }

}

Explicatie :

Fie submatricea cu coloanele 1 -> m-1 si liniile 1->n-1;

Incepem generarea de la ultima linie, ultima coloana in submatrice (Le generam de la drapta la stanga, de jos in sus.)