Question

Elementele tabloului bidimensional din figura alăturată, cu 5 linii şi
5 coloane, sunt toate numerele naturale cuprinse între 1 şi 25
aşezate în spirală, începând cu primul element al primei linii şi
continuând în sens invers trigonometric ca în figura alăturată.
Care este ultima cifră a produsului numerelor impare aflate sub
diagonala secundară (exclusiv diagonala secundară), în cazul
unui tablou bidimensional cu 4 linii şi 4 coloane generat după
aceeaşi regulă?

Answer 1

#include <iostream>
using namespace std;

int main(){
int n,i,j,x0=0,y0=0,k=1,a[100][100],pivot,produs_impar=1;
cout<<"Introduceti dimensiunea matricei:";
cin>>n;
if(n%2==0){
pivot=n/2-1;
}
else{
pivot=n/2;
}
while(x0<=pivot){
for(j=y0;j<n-y0;j++){
a[x0][j]=k;
k++;
}
for(i=x0+1;i<n-x0;i++){
a[i][n-1-y0]=k;
k++;
}
for(j=n-2-y0;j>=y0;j--){
a[n-1-x0][j]=k;
k++;
}
for(i=n-2-x0;i>=x0+1;i--){
a[i][y0]=k;
k++;
}
x0++;
y0++;
}
cout<<"Matricea spirala este:\n";
for(i=0;i<n;i++){
for(j=0;j<n;j++){
cout<<a[i][j]<<" ";
if(i+j>n-1&&a[i][j]%2==1){
produs_impar=produs_impar*a[i][j];
}
}
cout<<endl;
}
cout<<"Rezultatul este: "<<produs_impar%10;
return 0;
}